蒟蒻关于点分治找重心的一个小问题

void solve(int u)
{   
    //judge[i]表示到根距离为i的路径是否存在
    vis[u]=judge[0]=1; calc(u);//处理以u为根的子树
    for(int i=head[u];i;i=E[i].nxt)//对每个子树进行分治
    {
        int v=E[i].v;
        if(vis[v])continue;
        sum=size[v]; maxp[rt=0]=inf;
        getrt(v,0); solve(rt);//在子树中找重心并递归处理
    }
}

maxp[rt]=sum=n;//第一次先找整棵树的重心
getrt(1,0); 
solve(rt);//对树进行点分治

sum = size[v]; maxp[rt = 0] = inf;
getrt(v, 0); solve(rt);