最近公共祖先（LCA）

【概念】

       给定一棵树，若节点 z 既是结点 x 的祖先，也是节点 y 的祖先，并且在 x 和 y 的祖先中深度最大，称为 x ， y 的 最近公共祖先（Lowest Common Ancestors）。

【算法】

1.向上标记法

       从 x 向上走到根节点，并标记所有经过的点。

       从 y 向上走到根节点，第一次遇到的已标记的节点即为 x 与 y 的 最近公共祖先 。

       对于每个询问的时间复杂度为 O（n）。

<代码实现> 

       [洛谷P3379]

inline void dfs(int x,int fa){
	for(int i=lin[x];i;i=e[i].Next){
		if(e[i].Id==fa) continue;
		Fa[e[i].Id]=x;
		Dep[e[i].Id]=Dep[x]+1;
		dfs(e[i].Id,x);
	}
}
inline void Add_Tag(int x){
	for(;Fa[x];++T[x],x=Fa[x]);
}
inline void Del_Tag(int