2353. [图论基础与应用-第五章]用Fleury算法输出无向图中的欧拉通路或回路

输入

输入文件包含多个测试数据。每个测试数据描述了一个无向图,格式为:首先是顶点个数n和边数m;然后输入m个整数对u v,表示顶点u和顶点v之间的一条无向边。测试数据一直到文件尾。

输出

对每个测试数据,如果不存在欧拉通路或回路,则输出“No Euler path”,否则输出任意一条欧拉通路或回路。

样例

标准输入 复制文本
9 14
1 2
1 8
2 3
2 8
2 9
3 4
4 5
4 6
4 9
5 6
6 7
6 9
7 8
8 9
标准输出 复制文本
1 8 9 6 7 8 2 9 4 6 5 4 3 2 1
登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 0
通过 0