6162 - 例 一笔画问题

15678375418465.png

输入

第1行n,m，有n个点，m条边，以下m行描述每条边连接的两点。

输出

欧拉路或欧拉回路

样例

输入

5 5
1 2
2 3
3 4
4 5
5 1

输出

1 5 4 3 2 1

来源

一本通增补1

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题