A91467.Welcome24ever 和牛奶

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Welcome24ever 的牛奶加工厂内有 NN 个加工站(编号 1N1\sim N1N1001\le N\le 100),以及 N1N-1 条通道。为提升效率,他在每条通道上都装了传送带,但它们是单向的。这样一来,已不一定能从任意站点到达所有其他站点。

Welcome24ever 仍希望至少存在一个加工站 ii,使得从每个加工站出发都可以沿着传送带到达 ii(途中可经过若干中间站)。请你判断是否存在这样的 ii;若存在,输出最小ii;否则输出 1-1

输入格式

  • 第一行:整数 NN
  • 接下来 N1N-1 行:每行两个整数 ai,bia_i,b_i1ai,biN,aibi1\le a_i,b_i\le N, a_i\ne b_i),表示一条有向aibia_i\to b_i

输出格式

  • 若存在满足条件的加工站 ii,输出最小的 ii;否则输出 1-1

输入输出样例

  • 输入#1

    3
    1 2
    3 2

    输出#1

    2

说明/提示

  • 样例 1:从 11 可到 22,从 33 可到 22,因此 i=2i=2 可达;且这是最小的可行编号。
首页