Description给定一棵树。至多进行一次操作：删去一条边，连接一条新边，保证操作完后仍是树。问每个点在进行操作后是否可以成为树的重心。Solution性质\(1\)：若一个点不是树的重心，则它的必然有一个大小大于\(\lfloorn/2\rfloor\)的子树。性质\(2\)：如果一个点合法，要么它本来

Description给定一棵树。至多进行一次操作：删去一条边，连接一条新边，保证操作完后仍是树。问每个点在进行操作后是否可以成为树的重心。Solution性质\(1\)：若一个点不是树的重心，则它的必然有一个大小大于\(\lfloorn/2\rfloor\)的子树。性质\(2\)：如果一个点合法，要么它本来

题意来自洛谷：思路记录每个点\(u\)所在子树可以删去的最大的部分\(part1\)和次大的部分\(part2\)和除了\(u\)的子树以外的部分可以删去的最大的部分\(up\)，这些部分必须要求小于等于\(\dfrac{n}{2}\)，和找树的中心（注意不是重心）的思路差不多。注意：\(part1,part2\)不