A6265. Welcome24ever 和牛奶
编程题
普及-
知识点
题目描述
Welcome24ever 的牛奶加工厂内有 $N$ 个加工站（编号 $1\sim N$，$1\le N\le 100$），以及 $N-1$ 条通道。为提升效率，他在每条通道上都装了传送带，但它们是**单向**的。这样一来，已不一定能从任意站点到达所有其他站点。
Welcome24ever 仍希望至少存在一个加工站 $i$，使得**从每个加工站出发**都可以沿着传送带到达 $i$（途中可经过若干中间站）。请你判断是否存在这样的 $i$；若存在，输出**最小**的 $i$；否则输出 $-1$。
Welcome24ever 仍希望至少存在一个加工站 $i$，使得**从每个加工站出发**都可以沿着传送带到达 $i$（途中可经过若干中间站）。请你判断是否存在这样的 $i$；若存在，输出**最小**的 $i$；否则输出 $-1$。
输入格式
- 第一行：整数 $N$。
- 接下来 $N-1$ 行：每行两个整数 $a_i,b_i$（$1\le a_i,b_i\le N, a_i\ne b_i$），表示一条**有向**边 $a_i\to b_i$。
- 接下来 $N-1$ 行：每行两个整数 $a_i,b_i$（$1\le a_i,b_i\le N, a_i\ne b_i$），表示一条**有向**边 $a_i\to b_i$。
输出格式
- 若存在满足条件的加工站 $i$，输出最小的 $i$；否则输出 $-1$。
输入输出样例
输入 #1
3 1 2 3 2
输出 #1
2
说明/提示
- 样例 1：从 $1$ 可到 $2$，从 $3$ 可到 $2$，因此 $i=2$ 可达；且这是最小的可行编号。