algzjh的博客

int tot,rt,mx,cnt,n,up; int first[N],vis[N],sz[N],w[N];void init(int n) { tot=0;ans=0; for(int i=0;i<=n;i++) { vis[i]=0; first[i]=-1; } }void dfs1(int u,int fa) { in

void dfs1(int u,int fa,int depth) { dep[u]=depth; f[u]=fa;sz[u]=1;son[u]=-1; for(int i=first[u];i!=-1;i=edge[i].next) { int v=edge[i].e; if(v==fa) continue; dfs1

先dfs一次求出每个结点的子树大小，再dfs一遍维护答案，以i为根的子树的最多结点个数为max{max(dp[j]),n−dp[i]}max{max(dp[j]),n−dp[i]}max\{max(dp[j]),n-dp[i]\}