關於無向圖的連通性

　　割邊 割點 雙聯通 縮點 歐拉路 （算法進階指南）上的知識點 省選之前最後的複習。 tarjan這個人好強啊 首先（%%%）tarjan算法的核心我想就應該 dfn 及low 這兩個數組了。 以前學的時候感觸不深現在 我明白了 真正的含義  dfn 就是 時間戳 而low 就是返祖的時候計算的回溯值。 深刻理解這兩個數組之後 上面的問題就比較容易解決了。 首先是割邊 。定義 把整張聯通的圖分成

>>阅读原文<<