1265: 树的重心

【问题描述】

某系列盗窃大案侦查信息显示：有n个人与盗贼团伙有关，并且能够获得他们两两通讯的信息。在盗贼团体内部，有着森严地等级制度，相邻等级间的成员可以进行沟通。假设使某一个成员用树中的一个结点代表，其直接下属就由该结点的子结点来表示。虽然通过调查信息建立的是一棵无向树，无法确定头目是谁。但经过推理发现，在通信树上，将这个“结点头目”删除后，能够获得若干个相对平衡的子树，即“结点头目”处于通信树的重心上。那么这个团体到底有多少个头目呢？请你也来找一找吧。

输入：n+1行，第一行是一个整数n，表示团伙人数；接下来n行，每行两个整数，表示某两个成员进行了通讯。

输出：所有头目编号，并按递增顺序进行打印。

6

1 2

2 3

2 5

3 4

3 6

2 3