摘要： 性质： 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心； 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么他们距离之和相等； 3.两个树通过一条边合并，新的重心在原树两个重心的路径上； 4.树删除或添加一个叶子节点，重心最多只移动一条边； 5.一棵树最多有两个 阅读全文

摘要： 好久没刷codeforces了,真菜 A 水题 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n-1;i>=0;--i) #define Rep(i, sta, 阅读全文