bzoj#P4797. [CEOI2015] Potemkin cycle
[CEOI2015] Potemkin cycle
题目描述
给你一个无向图,求出一个长度为大于等于 的环,且它们之间没有多余的边(它们之间的总边数等于点数)。
输入格式
第一行两个数 。
接下来 行,每行两个数 ,代表 之间有一条无向边,不会出现重边。
输出格式
输出任意一个满足题意的环,如果不存在则输出 no
。
5 6
1 2
1 3
2 3
4 3
5 2
4 5
2 3 4 5
数据规模与约定
对于 的数据,,。