开始 2024-01-21 17:31:18

20240122 树

结束 2024-02-10 00:00:00
Contest is over.
当前 2024-05-18 19:26:17

A. 树根和宝藏

描述

有一棵有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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交