A91467.Welcome24ever 和牛奶
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Welcome24ever 的牛奶加工厂内有 N 个加工站(编号 1∼N,1≤N≤100),以及 N−1 条通道。为提升效率,他在每条通道上都装了传送带,但它们是单向的。这样一来,已不一定能从任意站点到达所有其他站点。
Welcome24ever 仍希望至少存在一个加工站 i,使得从每个加工站出发都可以沿着传送带到达 i(途中可经过若干中间站)。请你判断是否存在这样的 i;若存在,输出最小的 i;否则输出 −1。
输入格式
- 第一行:整数 N。
- 接下来 N−1 行:每行两个整数 ai,bi(1≤ai,bi≤N,ai=bi),表示一条有向边 ai→bi。
输出格式
- 若存在满足条件的加工站 i,输出最小的 i;否则输出 −1。
输入输出样例
输入#1
3 1 2 3 2
输出#1
2
说明/提示
- 样例 1:从 1 可到 2,从 3 可到 2,因此 i=2 可达;且这是最小的可行编号。