#YHNO5004. 找树根

找树根

题目:找树根

一、问题描述 已知一棵树包含 n 个节点,以及树上所有的父子节点关系,需要找出以下信息:

  • 该树的根节点编号。
  • 拥有最多子节点的节点编号,若存在多个节点拥有最多子节点,输出编号最大的那个。
  • 拥有最多子节点的节点的所有子节点编号,按编号从小到大排序,以空格分隔。

二、输入

  • 第一行:一个整数 n1 < n ≤ 100),表示节点的数量。
  • 接下来的若干行:每行包含两个节点 xy,表示 yx 的子节点,其中 1 ≤ x,y ≤ 1000
  • 注意:树上节点的编号不一定是连续的。

三、输出

  • 第一行:树根的编号。
  • 第二行:拥有最多子节点的节点编号。
  • 第三行:拥有最多子节点的节点的所有子节点编号,按编号从小到大排序,以空格分隔。

四、样例

  • 输入
5
4 1
4 2
1 3
1 5
  • 输出
4
4
1 2