1675. 判环

给定有向图,判断是否有环。

输入

第一行,两个正整数 n,m (1≤n≤5×10^3 ,1≤m≤5×10^5),分别表示结点和边的数量。

接下来 m 行,每行两个正整数 u,v \ (1 \leq u,v \leq n),表示 uv 有一条边。

输出

若有环,输出YE5,否则输出N0

样例

标准输入 复制文本
3 3
1 2
2 3
3 1
标准输出 复制文本
YE5
登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 131
通过 46