树形dp——求树的重心

先dfs一次求出每个结点的子树大小，再dfs一遍维护答案，以i为根的子树的最多结点个数为$max\{max(dp[j]),n-dp[i]\}$