5328. 环行之旅（Round Trip）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 比特兰的环行路径问题 比特兰有 `n` 个城市和 `m `条道路。你的任务是设计一条环行路径，满足以下条件：从某个城市出发，经过 至少两个不同的中间城市 后回到起点。路径中除起点和终点外，所有中间城市必须唯一。 ## 输入格式 第一行包含两个整数 `n` 和 `m`：分别表示城市数量和道路数量。城市编号为 $1, 2, \dots, n$。 接下来 `m` 行描述道路，每行包含两个整数 `a` 和 `b`，表示城市 `a` 和 `b` 之间有一条双向道路。 保证每条道路连接两个不同城市，且任意两城市之间最多有一条道路。 ## 输出格式 若存在符合条件的环行路径： - 第一行输出路径中的城市数量 k（k \ge 3）。 - 第二行按顺序输出 k 个城市编号，表示环行路径（起点和终点相同，中间城市互不重复）。 若不存在，输出 `IMPOSSIBLE`。 ## 输入输出样例 ### 输入 #1 ``` 5 6 1 3 1 2 5 3 1 5 2 4 4 5 ``` ### 输出 #1 ``` 4 3 5 1 3 ``` ## 说明/提示 ### 数据规模与约定 -$ 1 \le n \le 10^5$ - $1 \le m \le 2\times10^5$ - $1 \le a, b \le n$