圓桌騎士，藍書P316LA3523（tarjan求雙連通份量算法，二分圖判斷，奇圈）

重點重點重點，每個不在環內的邊自己也是單獨的一個雙連通份量。雙連通份量定義：若一個無向圖中的去掉任意一個節點（一條邊）都不會改變此圖的連通性，即不存在割點（橋），則稱做點（邊）雙連通圖。劉汝佳白書P314也給出了這個等價定義，可是「任意兩點之間至少存在兩條點不重複的路徑」這個定義明顯不包含單獨邊這種狀況。tarjan算法都是基於標準定義的。web 本題目的經典程度不用多贅述。直接總結： 1.Edg

>>阅读原文<<