树根和宝藏

Grade 100 Open Time Thursday, 4 June 2020, 10:40 PM
Discount 0.8 Time Discount Thursday, 4 June 2020, 10:40 PM
Allow late Yes Close Time Thursday, 4 June 2020, 10:40 PM
Input file treasure.in Output file treasure.out

【题目描述】树根和宝藏(treasure)

有一棵有n(n≤100)个结点的树,孩子最多的结点藏有宝藏。

试编程输出树根和孩子最多的结点。

【输入格式】

第一行为两个整数,即n和m(m≤200),m表示边数。

以下m行,每行两个结点x和y,表示y是x的孩子(x,y≤1 000)。

【输出格式】

一行两个整数,即树根和孩子最多的结点。

【输入样例】

8 7

4 1

4 2

1 3

1 5

2 6

2 7

2 8

【输出样例】

4 2