问题 C: 有向图判环

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:59 解决:31

题目描述

现有一个共n个顶点、m条边的有向图(假设顶点编号为从0n-1),如果从图中一个顶点出发,沿着图中的有向边前进,最后能回到这个顶点,那么就称其为图中的一个环。判断图中是否有环。

输入

第一行两个整数n、m(1≤n≤100,0≤m≤n(n−1)),分别表示顶点数和边数;

接下来m行,每行两个整数u、v(0≤u≤n−1,0≤v≤n−1,u≠v),表示一条边的起点和终点的编号。数据保证不会有重边。

输出

如果图中有环,那么输出Yes,否则输出No

样例输入 复制

4 4
1 0
0 3
3 2
2 1

样例输出 复制

Yes

提示

对应的有向图所示,存在0->3->2->1->0的环。