问题 D: 拓扑排序判断环
内存限制:128 MB
时间限制:1.000 S
提交:77
解决:13
评测方式:文本比较
命题人:
题目描述
输入一张 n 节点 m 条边的有向图,用求该图的一个拓扑排序的方式判断该图是否存在有向环,若有输出“you”,否则直接输出“meiyou”
输入
第一行两个正整数 n,m 表示节点数和边数。
接下来 m 行,每行 2 个正整数 x,y 表示节点 x->y 之间有一条边。
输出
若有输出“you”,否则直接输出“meiyou”
样例输入 复制
3 3
1 2
2 3
3 1
样例输出 复制
you
提示
可能有自环,重边