這兩題好像是一樣的，就是3177要去掉重邊。

但是為什么要去重邊呢？？？？？？我認(rèn)為如果有重邊的話，應(yīng)該也要考慮在內(nèi)才是。

這兩題我用了求割邊，在去掉割邊，用DFS縮點(diǎn)。

有大神說用Tarjan，不過這兩圖好像是無向圖，不過那個(gè)求割邊的算法蠻像Tarjan的，不知道那是不是就是Tarjan。

關(guān)于雙聯(lián)通分量，我還要再去學(xué)一下，問題還有很多,比如，點(diǎn)雙聯(lián)通，邊雙聯(lián)通等等。

我現(xiàn)在只知道：

1.對(duì)于無向圖，去掉割邊后，仍然聯(lián)通的區(qū)域，就是邊雙聯(lián)通區(qū)域。

2.若要使得任意一棵樹（無向圖），在增加若干條邊后，變成一個(gè)邊雙連通圖，那么

至少增加的邊數(shù) =（ 這棵樹總度數(shù)為1的結(jié)點(diǎn)數(shù) + 1 ）/ 2

?

轉(zhuǎn)載于:https://www.cnblogs.com/ZGQblogs/p/10139092.html

總結(jié)

以上是生活随笔為你收集整理的POJ 3352 Road Construction ； POJ 3177 Redundant Paths （双联通）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。