圖論 —— 圖的連通性 —— 有橋連通圖加邊變邊雙連通圖

對於一個有橋的連通圖，加邊變成邊雙連通圖算法 1.求出全部的橋，而後刪除這些橋邊。剩下的每一個連通塊都是一個雙連通子圖。code 2.把每一個雙連通子圖收縮爲一個頂點。class 3.加回橋邊，統計度爲1的節點的個數（葉節點的個數），記爲 leaf遍歷 則：至少在樹上加 (leaf+1)/2 條邊，就能使樹達到邊雙連通統計 除使用兩次 dfs 外，還能夠使用 Tarjan 算法一次求出全部點的 l

>>阅读原文<<