#1968. 绝目编诗
绝目编诗
绝目编诗
题目描述
标题: 绝目编诗 - Problem - QOJ.ac
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
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
10000 0
No
样例 2
5 6
1 2
2 3
3 1
1 4
4 5
5 1
Yes