#CSES1669. 环路 I
环路 I
题目背景
翻译自 CSES-1669 题。
题目描述
Byteland 有 个城市和 条道路连接它们。你的任务是设计一个环路,要求从一个城市出发,经过两个或更多的其他城市,最后返回到起始城市。路线上每个中间城市必须是不同的。
输入格式
第一行包含两个整数 和 :分别表示城市的数量和道路的数量。城市的编号为 。
接下来的 行,每行包含两个整数 和 :表示城市 和城市 之间有一条道路。
每条道路连接两个不同的城市,并且每两个城市之间至多有一条道路。
输出格式
首先输出一个整数 :表示环路上经过的城市数。然后输出这 个城市的编号,按照它们被访问的顺序输出。你可以输出任何一个有效的环路方案。
如果没有环路,输出 IMPOSSIBLE
。
样例
5 6
1 3
1 2
5 3
1 5
2 4
4 5
4
3 5 1 3
说明/提示
;
;
。