7457: 有向图中是否有环
[Creator : ]
Description
给定一个有向图,请判断这个图中是否有环
注:这个图未必是连通图
注:这个图未必是连通图
Input
第一行:两个整数n m,空格分开,n表示顶点数,m表示边数(1<=n<=100, 1<=m<=1000)
以下m行,每行两个整数f,t,表明从顶点f到顶点t有一条边
以下m行,每行两个整数f,t,表明从顶点f到顶点t有一条边
Output
如果图中有环,输出:yes
如果图中无环:输出:no
如果图中无环:输出:no
Sample 1 Input
4 5
1 2
1 3
1 4
2 3
3 4
Sample 1 Output
no