1523: 数据结构基础24-找树根和孩子

题目描述


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

输入


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

输出


第一行：树根：root。
第二行：孩子最多的结点max。
第三行：max的孩子。

样例输入


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

样例输出


4
2 
6 7 8

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，340 浏览
  • 轩爸 提出于 2019-08-02 22:11

相似问题