题目大意： 给定一棵n 个结点的树，对于每个结点求出它是否能通过至多一次操 作，使其成为这棵树的重心。一次操作可以删去原树中一条边，然后再 连上任意一条边，要求操作后图仍是一棵n 个结点的树 solution： 操作实际就是选择一个子树然后将其换个父亲 对于一个非重心结点u，它有且仅有一个儿子的子树大小大于n/2 贪心地从这个子树中找出一个尽量大且大小不超过n/2 的子树，使u成为它