一群小菜鸟们聚在一起刷题，当有不会的时候就请教他人，但是问别人问题是有条件的：认别人当大哥！比如A向B问问题，A就要认B为大哥，问题来了，要是B向C问问题，C又向A问问题，那C成了B的大哥，A又成了C的大哥，这不是乱了辈分吗？
我们知道，一个人可以认多个大哥，一个大哥也可以被多个人认，这都是正常的关系，但像上面A、B、C这种关系是不正常的，为了避免这种情况，请你写个程序判断他们的关系是否正常。
1522: 认大哥
时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 2
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入包括多组测试数据。对于每组数据，第一行包含两个整数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
提示
拓扑排序
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版