Harry and Magical Computer

Accepts: 584
Submissions: 2474
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
问题描述
作为年度优秀魔法学员的奖赏,哈利得到了一台具有魔力的计算机。这台计算机一旦开始处理某个任务,就会一直处理到这个任务结束为止(所以你可以认为它是单线程的)。有一天,这台计算机得到了n个任务要处理,分别标号1到n。这n个任务之间又有一些依赖关系,假如存在依赖关系(a, b),那么要处理a任务,必须先将b任务完成。现在哈利得到了所有的这些依赖关系,一共m个。他想知道,这台计算机能否完成所有的任务。
输入描述
多组输入数据
每组数据第一行由n m组成,分别代表任务数和依赖关系数。$1 \leq n \leq 100, 1 \leq m \leq 10000$
接下来m行,每行两个数a b,表示一组依赖关系。$1 \leq a, b \leq n$
输出描述
每组输出一行,"YES"(没有引号)表示能完成所有任务。
"NO"(没有引号)表示不能。
输入样例
3 2
3 1
2 1
3 3
3 2
2 1
1 3
输出样例
YES
NO