1349 - 树的结点和儿子个数3

给出一棵树,输出树的根结点root,孩子最多的结点max以及他的孩子结点个数。

输入

第1行,两个整数n(n <= 100)和m(m <= 200),表示数的结点个数和边数。
接下来的 m 行,每行两个整数x、y,表示y是x的孩子(x, y <=1000)。
每行中两个数字之间用一个空格分隔。

输出

第1行,1个整数,为树根root。
第2行,1个整数,为孩子最多的结点max。
第3行,1个整数,为结点max的孩子结点个数。

样例

输入

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

输出

4
2
3

来源

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题