[color=000080][color=808000][color=800000][color=008000][color=FFFFFF][color=000000][size=3]求树的重心结点:用标号定义树的重心,对于一个结点K,如果把K从树中删除(连同与它相连的边一起),剩下的被分成了很多块,每一块显然又是一棵树(即剩下的部份构成了一个森林)。则给结点K所标的号就是森林中结点个数最多的树所拥有的结点数。如果结点K的标号不大于其它他任何一个结点的标号,则结点K被称为是树的重心(也就是最小的)。
输入的第一行包含一个整数N(1<n<16000),表示树中的结点数,接下来n-1行,每行两个整数a,b ,由一个空格分隔,表示a 和b之间有一条边。
输出两行,第一行两个整数v,T, 其中v表示树的中心结点的标号,T表示树有多少个中心,第二行包含T个数,为所有树的中心的编号 ,按升序排列。
输入:
7
1  2
2  3
2  4
1  5
5  6

6    7
输出:
3  1

1
各位牛牛帮忙看看啦!!!
[/size][/color][/color][/color][/color][/color][/color]