P6542: 欧拉路

传统题
1.000s 时间限制
128MB 内存限制
3 提交
3 解决
【题目描述】
      有一个图，图中要么有两个奇点要么0奇点，如果是欧拉回路请从第一个点为起点开始遍历，如果有两个奇点，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小的先遍历。
【输入】
第一行两个整数，n和e，表示有n个节点，e条边
【输出】
只有一行，为欧拉路或欧拉回路。
【样例输入】复制
5 5
1 2
2 3
3 4
4 5
5 1
【样例输出】 复制
1 5 4 3 2 1

题目类型~

图论-图的遍历 

咻咻~

提交答案 状态