题目描述
给出一棵树,求它的重心。
重心的定义:设 f(i) 表示以 i 为根节点时,i 的节点最多的子树的节点数。重心即为使 f(i) 最小的节点。
输入描述
输入的第一行包含一个整数 n(1≤n≤10000),表示树中的结点数。接下来n-1行,每个两个整数a,b,由一个空格分隔,表示a与b之间有一条边,节点编号从1开始
输出描述
输出两行,第一行两个整数 v, t,其中v表示树的重心结点的 f(i) 值,t 表示树有多少个中心。第二行包含 t 个数,为所有树的重心的编号,按升序排列。
样例输入
6
1 4
2 4
5 4
3 5
6 5
样例输出
3 2
4 5
提示