RYIP在线题库
首 页   >   习题练习   >   提交
Problem1517--欧拉回路

1517: 欧拉回路

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

输入一个无向连通图的,判断这个图是否存在欧拉回路,如果没有则输出“no oula circle”,如果有,输出以顶点1开始的一条欧拉回路,回路上顶点序号优先小的

【 Input 】

第一行一个整数n和k,表示这个图有n个顶点、k条边,接下来k行,每行两个整数ai和aj,表示顶点ai和aj之间有一条边

【 Output 】

如果不存在欧拉回路,请输出“no oula circle”,如果有欧拉回路,请输出顶点1开始的欧拉回路的顶点编号

【 Sample Input 】

6 7
1 2
1 3
3 4
2 4
4 5
5 6
6 4

【 Sample Output 】

1 2 4 5 6 4 3 1

【 Source/Category 】

TW