Responsive image

问题 1522 --认大哥

1522: 认大哥

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

一群小菜鸟们聚在一起刷题，当有不会的时候就请教他人，但是问别人问题是有条件的：认别人当大哥！比如A向B问问题，A就要认B为大哥，问题来了，要是B向C问问题，C又向A问问题，那C成了B的大哥，A又成了C的大哥，这不是乱了辈分吗？
我们知道，一个人可以认多个大哥，一个大哥也可以被多个人认，这都是正常的关系，但像上面A、B、C这种关系是不正常的，为了避免这种情况，请你写个程序判断他们的关系是否正常。

输入描述

输入包括多组测试数据。对于每组数据，第一行包含两个整数n,m，n表示总人数，m表示有多少对关系（2<=n,m<=100）。接下来有m行，每行包括一对（x，y）表示x是y的大哥。为了简化问题，我们给每个人编号（0，1，2，...，n-1）当n=m=0时输入结束。

输出描述

对于每组测试数据，如果他们的关系是正常的，就输出YES，否则就输出NO。

样例输入

3 2
0 1
1 2
2 2
0 1
1 0
0 0

样例输出

YES
NO

提示

 拓扑排序

来源

南阳理工 

[提交][状态]
ACM算法攻关部