Tarjan算法求至少要添加幾條邊才能使無向連通圖變爲邊雙連通圖。

本博客轉載自http://blog.csdn.net/lyy289065406/article/details/6762370 首先創建模型： 給定一個連通的無向圖G，至少要添加幾條邊，才能使其變爲雙連通圖。web 模型很簡單，正在施工的道路咱們能夠認爲那條邊被刪除了。那麼一個圖G可以在刪除任意一條邊後，仍然是連通的，當且僅當圖G至少爲雙連通的。 PS：不要問我爲何不是3-連通、4-連通…人家題目

>>阅读原文<<