G. 找树根

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一棵树有 $n$ 个结点，已知树上所有的父子结点关系，请问该树的根是几号结点。

以及哪个结点的儿子最多，都分别是谁。

第一行输入整数 $n$ ，其中 $1\leq n\leq 100$

接下来 $n-1$ 行，每行输入两个整数 $u,v$ ，其中 $u$ 是 $v$ 的父亲。

第一行输出根的编号。

第二行输出孩子最多的结点编号，若有多个孩子结点最多，输出编号最大的。

第三行输出孩子最多的结点，有哪些孩子，输出它们的编号，按照编号从小到大的顺序输出，用空格隔开。

4
4
1 2