也许更好的阅读体验 树的重心 树的重心的定义 找到这样一个节点，使以其作为根节点时，最大的子树所含节点数最少 解决方法很简单，随便扯一个节点作为根节点，然后算一个点时考虑完所有儿子后再考虑一下父亲作为子树的答案即可 两种打法 int dfs (int x,int fa,int m)//m为树的节点数 { son[x]=1,ms[x]=0;//ms max_num_of_son int tans=2000; for (int e=head[x];e;e=nxt[e]){ if (to[e]==fa) continue; int t=dfs(to[e],x,m); if...