Problem 1652. -- 找树根和孩子

1652: 找树根和孩子

Time Limit: 1 Sec  Memory Limit: 65535 MB   64bit IO Format: %lld
Submitted: 192  Accepted: 35
[Submit][Status][Web Board]

Description

给定一棵树(结点数大于1小于1000),输出树的根root,孩子最多的结点以及他的孩子。如果存在多个答案,请输出所有的答案。

Input

包含多组测试数据。每组测试数据第一行包括1个整数n(结点数,编号从1到n)。接下来n-1行,每行2个整数x y,表示结点y是结点x的孩子。

Output

第一行输出树根root和孩子最多的结点数max。
第二行输出孩子最多的结点以及其孩子。如果有多个结点,换行输出。
所有输出整数之间用空格隔开。

Sample Input

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

Sample Output

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

Source

[Submit][Status][Web Board]