A6265 | $Welcome24ever 和牛奶$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Welcome24ever 的牛奶加工厂内有 $N$ 个加工站（编号 $1\sim N$，$1\le N\le 100$），以及 $N-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$。

若存在满足条件的加工站 $i$，输出最小的 $i$；否则输出 $-1$。

输入 #1

3
1 2
3 2

输出 #1

C++ 编辑器

输入

输出