New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1613: [ECUST2018新生赛]旧大陆的苍蓝星

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：15 通过：4
提交提交记录统计

题目描述

小花梨放学后无事可干，打算去新大陆放飞自我。在打完王麒麟之后，小花梨就觉得腻了，打算回旧大陆的原生林会会老朋友天眼泡狐龙。
然而由于在新大陆的无缝地图呆了太久，无法忍受旧大陆的换区机制，懒惰的小花梨打算待在原地守株待兔。
小花梨想请你计算一下，是否存在一个区域，小花梨必然能够在这个区域内遇到它。
为了让可能没有在旧大陆探索过的你也能完成这个任务，小花梨拜托小信息将所有的信息抽象成了一张图：
由n个点，m条有向边组成，每条有向边连接两个不同的点，泡狐龙将沿着路径不断移动。

输入格式

输入只有一组数据。
第一行为两个整数n,m(2≤n,m≤2000)。
接下来m行,每行两个整数ui,vi(1≤ui,vi≤n),表示ui到vi有一条单向边。
数据保证泡狐龙必然可以在图中不断移动。

输出格式

输出一个整数ans，表示小花梨在该点等待时，泡狐龙必然会到达这个区域。
如果有多个答案，输出编号最小的那一个。如果不存在这样的区域，输出−1。

输入样例 复制 

5 6
1 2
2 3
3 1
3 4
4 5
5 3

输出样例 复制 

3

数据范围与提示

存在以下路径(1-2-3-1) (3-4-5-3) (1-2-3-4-5-3-1)，因此如果小花梨待在区域3，将一定可以遇到泡狐龙。