5336. 环路 II（Round Trip II）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 比特兰有 $n$ 个城市 and $m$ 条单向航班连接。你的任务是设计一条环行路线，满足以下条件：从某个城市出发，经过至少一个其他城市后回到起点。路径中的每个中间城市必须是唯一的。 ## 输入格式 第一行两个整数 $n$ 和 $m$，表示城市数量和航班数量。城市编号为 $1, 2, \dots, n$。 接下来 $m$ 行，每行两个整数 $a$ 和 $b$，表示存在一条从 $a$ 到 $b$ 的单向航线。 ## 输出格式 第一行输出路径上的城市数量 $k$。第二行输出 $k$ 个城市编号，表示环行路线的访问顺序。你可以输出任意合法方案。若无解，输出 `IMPOSSIBLE`。 ## 输入输出样例 ### 输入 #1 ``` 4 5 1 3 2 1 2 4 3 2 3 4 ``` ### 输出 #1 ``` 4 2 1 3 2 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^5$ - $1 \le m \le 2 \cdot 10^5$ - $1 \le a, b \le n$