[AdditionalFile3077.zip](file://AdditionalFile3077.zip?type=additional_file)

#3077. 「2019 集训队互测 Day 4」绝目编诗

标签: 传统 | 时间限制: 2000 ms | 内存限制: 512 MiB |

题目描述

给出一个简单无向图，判断是否存在两个长度相同的简单环。

输入格式

第一行两个正整数 $n$ , $m​$ 表示点数和边数。

接下来 $m$ 行每行两个正整数描述一条边。

输出格式

若存在，输出 Yes；否则，输出 No。

样例 1

输入

10000 0

输出

No

样例 2

输入

5 6
1 2
2 3
3 1
1 4
4 5
5 1

输出

Yes

数据范围与提示

对于所有测试数据，$1\le n \le 10^4$，$1\le m \le 10^6$。