Problem1285--判定图中是否有环

1285: 判定图中是否有环

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 277  Solved: 114
[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