4063: 树的重心

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：10 解决：6

题目描述

给定一棵 n 个结点的树，求树的所有重心。重心定义为：删除该结点后，剩余各连通块大小的最大值最小。若有多个，按编号从小到大输出。

输入

第一行一个正整数 n。 接下来 n−1 行，每行两个整数 u, v。

输出

一行若干个整数，表示所有重心的编号。

样例输入 复制 

4
1 2
2 3
3 4

样例输出 复制 

2 3

提示

40%：n ≤ 1000 100%：1 ≤ n ≤ 2×10^5

来源/分类

提交提交记录统计露一手!