Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#62. 欧拉回路

统计

给定一个图,能否找到一条回路,经过每条边一次且仅一次。如果能给出方案。
输入:
第一行为N<=500表示有N个点
接下来M<=100000行,每行两个数a,b表示a,b间有一条无向边。
输出:
第一行一个数a,a为0表示不能找到,a为1表示有回路。
如果第一行为1,你必须输出第二行,有M+1数表示一条回路。
样例:
输入:
10
1 4
2 6
3 5
4 7
5 2
6 8
7 3
8 10
9 1
10 9
2 6
6 8
8 10
10 2
3 5
5 3
6 8
8 10
9 6
10 9
1 4
2 6
3 5
4 7
5 2
6 8
7 3
8 10
9 1
10 9
输出:
1
1 4 7 3 5 2 5 3 5 3 7 4 1 9 6 2 6 2 10 8 6 8 6 8 10 8 10 9 10 9 1