雙連通+強連通整理

BNU 28903 :Unique Path 雙連通份量 + 查找邊的數量php 傳送門 ios 一道很簡單的題，在一張無向圖上，去掉全部的雙連通份量，求剩下的樹（除去雙連通份量以後剩下的必爲樹和單獨的點）裏面的邊的數量，我試着用dfs搜，也就是Tarjan的方法去作，可是一開始DFS寫挫了，邊的訪問沒有寫好致使沒法找出份量的位置，來回調整了很久。spa 這裏處理好以後後面就簡單了，找出全部的樹而

>>阅读原文<<