树的重心
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
对于一棵 个节点的树，现在你需要输出这棵树 所有的重心。
思考一下：一棵树可能有几个重心呢？
输入格式
第一行，一个整数 。
接下来 行，每行两个整数 ，表示一条无向边。
输出格式
只有一行，为若干个用空格分开的，从小到大排列的整数，为这棵树 所有的重心。
6
1 2
1 3
1 4
4 5
4 6
1 4
6
2 1
3 1
4 3
5 1
6 3
1 3
数据范围
对于 的数据，。