A71662. 树的根
编程题
入门
知识点
题目描述
一棵有 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