← 返回题目
题库练习 树的根
← 上一题 下一题 →

A71662 | 树的根

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

一棵有 N 个结点的树，树上结点编号为 1 到 N。

已知树上 N-1 条边，且已知每条边的父子关系。

请编程求出树上根结点的编号。

输入格式

第 1 行输入一个整数 N 代表树上结点的数量。(1 \le N \le 100)。

接下来 N-1 行，每行输入两个整数 X, Y，代表编号为 X 的结点是编号为 Y 的结点的父。

输出格式

输出一个整数，代表树上根结点的编号。

输入输出样例

输入 #1
5
5 3
3 4
1 5
1 2
输出 #1
1
输入 #2
11
11 6
1 2
7 4
8 10
5 7
11 3
7 1
11 8
5 11
4 9
输出 #2
5
输入 #3
7
3 7
4 5
5 2
4 1
3 4
7 6
输出 #3
3
C++ 编辑器
输入
输出