Tarjan算法

 下面詳細介紹一下Tarjan算法的基本思路： 　　　　　　1.任選一個點爲根節點，從根節點開始。 　　　　　　2.遍歷該點u所有子節點v，並標記這些子節點v已被訪問過。 　　　　　　3.若是v還有子節點，返回2，否則下一步。 　　　　　　4.合併v到u上。 　　　　　　5.尋找與當前點u有詢問關係的點v。 　　　　　　6.若是v已經被訪問過了，則可以確認u和v的最近公共祖先爲v被合併到的父親

>>阅读原文<<