牛客 幽暗统领 （树的重心，性质）

https://ac.nowcoder.com/acm/contest/30880/D

• 1.如果最大链的长度比其余链的和都大，那么重心一定在最大链上。
• 2.如果最大链长度比其余链的长度小，那么重心可以出现在任意点，(比如我们想让他出现在a链的第i个点上，则让其余所有链分别连i点。这样只有去掉i点使得最大连通子集最小)
• 对于1的情况，重心只能出现在最大链中间[l, r]的区域中，我们只用确定边界l(因为链是对称的)，仍让其余所有链分别连上l，这时当去掉l点是最优的情况当 l + remainder >= (sum + 1) / 2。