#1015. 家族的统计 2 - 孩子最多统计

家族的统计 2 - 孩子最多统计

问题描述

已知一个家族中各成员之间的关系,并知道其中有唯一的老祖。完成下列要求。

输入

第一行:n(人数)。

以下 n-1 行;每行两个人 x 和 y,表示 y 是 x 的儿子。

1 <= n,x,y <= 50000

输出

第一行:老祖(树根):root

第二行:儿子最多的成员:mx

第三行:mx 的儿子们 (按编号从小到大输出)

样例输入

8
4 1
4 2
1 3
1 5
2 6
2 7
2 8

样例输出

4
2 
6 7 8