bzoj#P4797. [CEOI2015] Potemkin cycle

[CEOI2015] Potemkin cycle

题目描述

给你一个无向图,求出一个长度为大于等于 44 的环,且它们之间没有多余的边(它们之间的总边数等于点数)。

输入格式

第一行两个数 n,mn,m

接下来 mm 行,每行两个数 a,ba,b,代表 a,ba,b 之间有一条无向边,不会出现重边。

输出格式

输出任意一个满足题意的环,如果不存在则输出 no

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

数据规模与约定

对于 100%100\% 的数据,1n1031\le n \le 10^31m1051\le m\le 10^5