zhanghuanqing

摘要： 这道题题意就是让我们找到一个点，要求这个点的每个子树的大小都不超过 $n$ 的一半。 我们可以以 1 为根先 dfs 一遍，计算出每个点的子树大小，然后枚举每个点，判断点的子树大小是否都小于 $n$ 即可。这里需要特判一种情况，就是如果这个点不为 1，那么我们就要计算剩余点的个数。剩余点的个数就为点 阅读全文