#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