RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1829--找树根和孩子一

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子

第一行：n（0<结点数<=100），m（0<边数<=200）。
以下m行；每行两个结点x和y，表示y是x的孩子(x,y<=1000)。

如果出现多个孩子最多的节点（孩子数相同），按照字典序输出第一个。
第一行：树根：root。
第二行：孩子最多的结点max。
第三行：max的孩子

4
1
3 5

综合题

Submit