2391 - 欧拉路

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

      有一个图,图中要么有两个奇点要么0奇点,如果是欧拉回路请从第一个点为起点开始遍历,如果有两个奇点,则以字典序大的为起点开始遍历,在遍历的过程中,字典序小的先遍历。

题目输入

第一行两个整数,n和e,表示有n个节点,e条边

题目输出

只有一行,为欧拉路或欧拉回路。

输入/输出样例

输入格式

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

输出格式

1 5 4 3 2 1