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