#GR0401. 有向图环判断
有向图环判断
当前没有测试数据。
题目描述
给你一张简单有向图,你需要判断这张图中是否存在环。
图用以下形式给出:
第一行输入两个整数 ,表示图的顶点数和边数,顶点编号从 1 到 。
接下来 行,每行两个整数 ,表示从 到 有一条有向边。
如果存在环,则输出 Yes
,否则输出 No
。
输入格式
第一行两个整数 。
接下来 行,每行两个整数 ,代表一条边。
输出格式
输出一个字符串表示答案。
4 4
1 2
2 3
3 4
1 4
No
数据规模
对于所有数据,保证 。