LCA最近公共祖先（tarjan离线）

求最近公共祖先的方法有三个：tarjan离线，倍增在线，RMQ。tarjan离线的方法理解起来较为简单。

一.Tarjan算法大致实现过程

1. 先选择一个节点u为根节点，从根节点开始搜索。（标记u已访问过）
2. 遍历该点u的所有儿子节点v，并标记v已访问过。
3. 若v还有儿子节点，对v重复ii操作，否则进入下一操作。
4. 把v合并到u上（并查集）。
5. 把当前的点设为u，遍历与u有询问关系的节点v。
6. 如果v在之前已经被访问过，那么u和v的最近公共祖先就是v通过并查集合并后的父亲节点（注意是合并后），即当前的find（v）

二.tarjan算法的伪代码：

Tarjan(u)           //根节点u  
{  
    for each(u,v)  
    {  
        Tarjan(v);  //v还有儿子节点  
        join(u,v);  //把v合并到u上  
        vis[v]=1;   //