图论 —— 图的连通性 —— 有桥连通图加边变边双连通图

对于一个有桥的连通图，加边变成边双连通图算法 1.求出全部的桥，而后删除这些桥边。剩下的每一个连通块都是一个双连通子图。code 2.把每一个双连通子图收缩为一个顶点。class 3.加回桥边，统计度为1的节点的个数（叶节点的个数），记为 leaf遍历 则：至少在树上加 (leaf+1)/2 条边，就能使树达到边双连通统计 除使用两次 dfs 外，还能够使用 Tarjan 算法一次求出全部点的 l

>>阅读原文<<