copy代码神器
void dfs(int x){
for (int j=lnk[x];j;j=nxt[j])
if (!dep[son[j]]) {
dep[son[j]]=dep[x]+1; f[son[j]][0]=x; fa[son[j]]=x; dfs(son[j]);
}
}
void build(){
for (int j=1;j<=20;j++)
for (int i=1;i<=n;i++)
f[i][j]=f[f[i][j-1]][j-1];
}
int lca(int x,int y){
if (dep[x]<dep[y]) swap(x,y);
for (int j=20;j>=0;j--)
if (dep[f[x][j]]>=dep[y]) x=f[x][j];
if (x==y) return y;
for (int j=20;j>=0;j--)
if (f[x][j]!=f[y][j]) x=f[x][j],y=f[y][j];
return f[x][0];
}