Tarjan离线算法 （LCA最近公共祖先）

Tarjan离线算法是利用并查集和DFS来达到离线处理的目的
我们都知道，对于一棵树，后序遍历一遍，访问它的根的时机一定是后与它的孩子的。换一句话，当开始遍历它的根节点的时候，它遍历过的孩子的公共祖先一定是这个根而这也就成为了我们解题的思想。
由于是需要对整树进行DFS，所以Tarjan需要在所有信息都输入完毕后才能进行操作，这也是为什么要离线的原因

所谓在线算法，就是每输入一个查询，就进行一次算法操作，并输出查询结果。离线算法，就是对所有的查询，用一个表结构存储起来，一次算法处理掉所有的查询，最后O（1）的复杂度输出。

1. 找到入度为0的点u（根节点）
2. Tarjan(u)
   
   1. 访问r的每个子结点v，如果该子结点v未被访问，Tarjan（v）
   2. 将c加入到父亲结点u中
   3. 标记v为已访问

3. 处理关于u的查询,若查询(u,v)中的v已遍历过,则LCA(u,v)= v所在的集合的祖先,即Find（v);

   最后来一道例题吧
   POJ1470
   一道模板题，直接放代码了

#include <map>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
#define pb push_back
#define lowbit(a) (a&(-a))
#define fori(a) for(int i=0;i<a;i++)