36 - 拓扑排序

哈利用一个魔法电脑处理N个任务,但是有M个前后关系(a,b), 意思是在b执行之前必须先执行a,即a任务在b任务前,问你是否能满足要求 处理完这N个任务。

输入

第一行有两个整数nm(1<=n<=100,1<=m<=10000)。 接下来m行,每行有两个整数a,b(1<=a,b<=n),代表b执行之前必须先执行a

输出

如果可以执行完所有任务,输出"YES",否则输出"NO"。

样例

输入

3 2 
3 1 
2 1

输出

YES

输入

3 3
1 2
3 1
2 3

输出

NO

提示

【样例解释】

方案1:先完成2, 再完成3,最后完成1

方案2:先完成3, 再完成2,最后完成1

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题