Tarjan算法

 下面详细介绍一下Tarjan算法的基本思路： 　　　　　　1.任选一个点为根节点，从根节点开始。 　　　　　　2.遍历该点u所有子节点v，并标记这些子节点v已被访问过。 　　　　　　3.若是v还有子节点，返回2，否则下一步。 　　　　　　4.合并v到u上。 　　　　　　5.寻找与当前点u有询问关系的点v。 　　　　　　6.若是v已经被访问过了，则可以确认u和v的最近公共祖先为v被合并到的父亲

>>阅读原文<<