logo AlgoBeat OnlineJudge
登录 注册

#104797. [BZOJ 4797] [Ceoi2015]Potemkin cycle

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

题目描述

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

输入格式

第一行两个数

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

输出格式

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

样例

样例输入 #1

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

样例输出 #1

2 3 4 5

数据范围与提示

对于 的数据,