#P15843. [2024国家队集训杭州站]图
[2024国家队集训杭州站]图
图(graph)
题目描述
给出一个 个点、 条边的无向图,结点从 开始标号。
请你求出一个结点序列 ,满足以下条件:
- 序列长度 ;
- 序列中的结点互不相同;
- 序列中相邻结点之间有边,且 和 之间也有边;
- 序列中的点构成的导出子图只有 条边。
换句话说,你需要找出一个长度大于 的诱导环。如果不存在这样的序列,请输出 no。
输入格式
从标准输入读入数据。
输入的第一行包含两个正整数 和 ,分别表示结点数和边数。
接下来的 行,每行包含两个正整数 和 ,保证 ,表示 和 之间存在一条无向边。
输出格式
输出到标准输出。
输出任意一个满足题目描述中条件的序列。如果不存在,请输出 no。
样例 1 输入
5 6
1 2
1 3
2 3
4 3
5 2
4 5
样例 1 输出
2 3 4 5
样例 2 输入
4 5
1 2
2 3
3 4
4 1
1 3
样例 2 输出
no
数据范围
| 测试点 | ||
|---|---|---|