連通專題：雙連通分量加邊->強連通

題目鏈接：http://poj.org/problem?id=3177 題目大意：有n個牧場，Bessie 要從一個牧場到另一個牧場，要求至少要有2條獨立的路可以走。現已有m條路，求至少要新建多少條路，使得任何兩個牧場之間至少有兩條獨立的路。兩條獨立的路是指：沒有公共邊的路，但可以經過同一個中間頂點。 就是給你一個無向圖，問你至少加多少條邊能變成雙連通圖 分析：對圖進行縮點，形成一棵樹，樹上度爲1

>>阅读原文<<