RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1830--找树根和孩子二

_{[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
4
1 2

综合题

Submit