NOIP2019翻车前写过的代码

咕咕咕。

//树的重心
void dfs(int x) {
    v[x]=1; size[x]=1;
    int max_part=0;
    for(int i=hed[x];i;i=nxt[i])
    {
        int y=ver[i];
        if(v[y]) continue;
        dfs(y); size[x]+=size[y];
        max_part=max(max_part,size[y]);
    }
    max_part=max(max_part,n-size[x]);
    if(max_part<ans) {
        ans=max_part;
        ans_node=x;
    }
}

NOIP2019翻车前写过的代码

原文：https://www.cnblogs.com/tztqwq/p/11641335.html