HDU 4612 Warm up —— （縮點 + 求樹的直徑）

　　題意：一個無向圖，問創建一條新邊之後橋的最小數量。html 　　分析：縮點之後，找出新圖的樹的直徑，將這兩點鏈接便可。數組 　　可是題目有個note：兩點之間可能有重邊！而用普通的vector保存邊的話，用v!=fa的話是沒辦法讓重邊訪問的，所以，使用數組模擬鄰接表的方法來儲存邊。post 這樣，只要訪問了一條邊之後，令E[i].vis=E[i^1].vis=1便可，這樣能夠防止無向圖的邊和重

>>阅读原文<<