QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 512 MB Total points: 100

# 8461. 绝目编诗

统计

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

输入格式

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

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

输出格式

若存在,输出 Yes;否则,输出 No

样例数据

样例 1 输入

10000 0

样例 1 输出

No

样例 2 输入

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

样例 2 输出

Yes

子任务

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

子任务编号 $n\leq$ 分值
$1$ $10$ $40$
$2$ $20$ $20$
$3$ $400$ $20$
$4$ $10000$ $20$