题号:NC20230
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个点,编号为1到N+1。
JYY知道树B恰好是由树A加上一个叶 节点,然后将节点的编号打乱后得到的。
他想知道,这个多余的叶子到底是树B中的哪一个叶节点呢?
输入描述:
输入一行包含一个正整数N。
接下来N-1行,描述树A,每行包含两个整数表示树A中的一条边;
接下来N行,描述树B,每行包含两个整数表示树B中的一条边。
输出描述:
输出一行一个整数,表示树B中相比树A多余的那个叶子的编号。
如果有多个符合要求的叶子,输出B中编号最小的那一个的编号
示例1
输入
复制
5
1 2
2 3
1 4
1 5
1 2
2 3
3 4
4 5
3 6
备注:
对于所有数据,