众所周知，树剖lca比倍增快

rt，但是为什么我这道题打树剖lca超时了但是倍增lca反而过了？ 以下是树剖lca代码（倍增lca就不贴了）

void dfs2(int now,int fatop)
{
    top[now]=fatop;
    if(son[now])
        dfs2(son[now],fatop);
    for(register int i=first[now];i;i=next[i])
    {
        int x=to[i];
        if(x==fa[now] || x==son[now])
            continue;
        dfs2(x,x);
    }
}

inline int LCA(int x,int y)
{
    while(top[x]!=top[y])
    {
        if(deep[top[x]]<deep[top[y]])
            swap(x,y);
        x=fa[top[x]];
    }
    return deep[x]<deep[y]?x:y;
}