A70737. 欧拉路
编程题
入门
知识点
题目描述
有一个无向图，图中要么有两个奇点要么0奇点，如果是欧拉回路请从第一个点（1号点）为起点开始遍历，如果有两个奇点，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小结点的先遍历。
请输出满足条件的欧拉路或者欧拉回路。
输入格式
第一行两个整数，n和e，表示有n个结点（结点编号为1~n），e条边。（5<=n<=20,5<=e<=15）
接下来e行，每行有2个数，代表这两个结点之间有一条边。（本题数据保证两个结点之间最多只有1条边，确保本题存在欧拉路或者欧拉回路）
输出格式
只有一行，为满足条件的欧拉路或欧拉回路。
输入输出样例
输入 #1
5 5 1 2 2 3 3 4 4 5 5 1
输出 #1
1 2 3 4 5 1
说明/提示
## 思路
「欧拉路」先建图再遍历或求特殊路径。
## 步骤
1. 读入点数边数并建邻接表。
2. 按题意 DFS/BFS 或求最短路、欧拉路。
3. 输出路径或距离。
「欧拉路」先建图再遍历或求特殊路径。
## 步骤
1. 读入点数边数并建邻接表。
2. 按题意 DFS/BFS 或求最短路、欧拉路。
3. 输出路径或距离。