3261. [POJ 2230]看牛

【题目描述】

给定 N 个点 M 条边的无向图，求一条路径，从节点 1 出发，最后回到节点 1，并且满足每条边恰好被沿着正、反两个方向分别经过一次。

若有多种方案，输出任意一种即可。

【输入格式】

第一行包含两个整数 N 和 M。

接下来 M 行每行包含两个整数 a 和 b，表示点 a 和点 b 之间存在一条边。

【输出格式】

共 2M+1 行，每行包含一个整数，共同描述除了满足条件的一条路径。

【样例输入】

4 5
1 2
1 4
2 3
2 4
3 4

【样例输出】

1
2
3
4
2
1
4
3
2
4
1

【数据规模与约定】

$1\leq N\leq 10^4,1\leq M\leq 5\times 10^4$