1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 公共安全/安全评价

危险系数参考解锦囊.pdfVIP

  • 1
  • 0
  • 约小于1千字
  • 约 2页
  • 2022-07-26 发布于北京
  • 举报

危险系数参考解锦囊.pdf

    题目求无向图任意两点间割点个数。先怎样缩为一颗树，然 后就可以 了，主要是缩树。 标称用的是下面的方法： 对于一个无向图，做完点双连通之后可以把图分成很多块。 两个连通块之间最多只会有一个割点连接，把相邻连通块之 间共同的割点拉出来，和两个连通块的缩点分别连边，如下 图，这样缩点可以保证他是一颗树。 这样做有一个好处是生成的树上是连通块缩点和割点间隔 的，这样只要求两点间树上最短路，然后除以二就可以求出 割点个数

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >