這兩題好像是一樣的，就是3177要去掉重邊。
但是為什么要去重邊呢？？？？？？我認為如果有重邊的話，應該也要考慮在內才是。
這兩題我用了求割邊，在去掉割邊，用DFS縮點。
有大神說用Tarjan，不過這兩圖好像是無向圖，不過那個求割邊的算法蠻像Tarjan的，不知道那是不是就是Tarjan。
關于雙聯通分量，我還要再去學一下，問題還有很多,比如，點雙聯通，邊雙聯通等等。
我現在只知道：
1.對于無向圖，去掉割邊后，仍然聯通的區域，就是邊雙聯通區域。
2.若要使得任意一棵樹（無向圖），在增加若干條邊后，變成一個邊雙連通圖，那么
至少增加的邊數 =（ 這棵樹總度數為1的結點數 + 1 ）/ 2
?
轉載于:https://www.cnblogs.com/ZGQblogs/p/10139092.html
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/450335.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/450335.shtml 英文地址，請注明出處：http://en.pswp.cn/news/450335.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
,異常處理,函數)
方法的用法)
管理工具搭建)
