2744: 有向图判环
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：10
题目描述
现有一个共n个顶点、m条边的有向图（假设顶点编号为从0到n-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的环。