1360: 树的重心
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:16
解决:6
题目描述
【问题描述】
某系列盗窃大案侦查信息显示:有n个人与盗贼团伙有关,并且能够获得他们两两通讯的信息。在盗贼团体内部,有着森严地等级制度,相邻等级间的成员可以进行沟通。假设使某一个成员用树中的一个结点代表,其直接下属就由该结点的子结点来表示。虽然通过调查信息建立的是一棵无向树,无法确定头目是谁。但经过推理发现,在通信树上,将这个“结点头目”删除后,能够获得若干个相对平衡的子树,即“结点头目”处于通信树的重心上。那么这个团体到底有多少个头目呢?请你也来找一找吧。
输入:n+1行,第一行是一个整数n,表示团伙人数;接下来n行,每行两个整数,表示某两个成员进行了通讯。
输出:所有头目编号,并按递增顺序进行打印。
样例输入 复制
5
1 2
2 3
2 5
3 4
3 6
样例输出 复制
2 3