问题 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

提示

可能有自环,重边