Mail Delivery

题目描述

你的任务是向城市的居民投递邮件。为此，你想找到一条以邮局为起点和终点、并且恰好走过每条街道一次的路线。

输入格式

第一行包含两个整数 n 和 m：路口数和街道数。路口编号为 1,,2,\ldots,,n，邮局位于路口 1。 接下来有 m 行描述街道。每行有两个整数 a 和 b：表示在路口 a 和 b 之间有一条街道。所有街道为双向街道。 每条街道连接两个不同的路口，且任意两个路口之间最多有一条街道。

输出格式

按你访问的顺序打印路线经过的所有路口。你可以输出任意一个合法的解。 如果不存在解，打印 "IMPOSSIBLE"。

6 8
1 2
1 3
2 3
2 4
2 6
3 5
3 6
4 5

1 2 6 3 2 4 5 3 1

提示

$2\leq n\leq 10^5 1\leq m\leq 2 \cdot 10^5 1\leq a,\,b\leq n$

标签: CSES1691|图论

来源

CSES1691|图论