公共祖先问题

int LCA(int a,int b)    //求a,b的公共祖先
{
    while(a!=b)    //当a=b时，即搜索到a,b的共同祖先
    {
        if(p[a].deep>p[b].deep)
        {
            a=p[a].father;
        }
        else
            b=p[b].father;      
    }
    return a;
}

意思就是一步一步向上寻找a，b点的父节点，直到找到他们的父节点相同