2022年7月13日
无向图的双连通分量 AcWing 395. 冗余路径 & 1183. 电力
摘要： 一个无向图是边双连通分量的充分必要条件：对于无向图中所有不同的顶点u,v，u,v之间至少存在两条互相分离的路径 根据题意，就是求最少加几条边，能使原来的连通图变成一个双连通分量 可以证明，将原本已经是边连通分量的连通块缩点后，所有点都以桥连接（可以看成一棵树），将所有度数为1的点（叶子结点）两两相连 阅读全文
posted @ 2022-07-13 22:04 xhy666 阅读(53) 评论(0) 推荐(0)