#PQJ314x8461. QOJ 314_8461

    ID: 2909 传统题 2500ms 512MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:集训队赛事:IOI 2019 互测

QOJ 314_8461

标题: 绝目编诗 - Problem - QOJ.ac

Statistics

The problem was used in the following contests:

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

输入格式

第一行两个正整数 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≤n≤104,1≤m≤106。

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