Problem1285--判定图中是否有环

1285: 判定图中是否有环

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1086  Solved: 453
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个有向图，他想让你判断图中是否有环，数据结构基础扎实的你能不能帮帮PIPI呢？

Input

第一行两个整数n ,m 代表图中的结点数量和边的数量。
接下来m行，每行输入两个整数 a b 代表a有一条指向b的单向边。
输入所有数据在[1,20]以内。

Output

若图中有环，输出"yes",否则输出"no".

Sample Input 

5 4
1 2 
2 3
3 4
4 5

Sample Output 

no

Source/Category

简单 数据结构 
[Submit] [Status]