问题 21184 --欧拉路

21184: 欧拉路

时间限制: 1 Sec  内存限制: 128 MB
提交: 164  解决: 76
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][52kb]

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

1 5 4 3 2 1

提示

来源

[提交][状态]