树根和宝藏

成绩 100 开启时间 2020年06月4日 星期四 22:40
折扣 0.8 折扣时间 2020年06月4日 星期四 22:40
允许迟交 是 关闭时间 2020年06月4日 星期四 22:40
输入文件 treasure.in 输出文件 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