#274. Watchcow
Watchcow
题目描述
给定连通无向图。从1号点出发,沿每条边的两个方向各走恰好一次,最后回到1号点。输出任意一条满足要求的路线。
输入格式
首行 N、M;随后 M 行为无向边的两个端点。
输出格式
输出 2M+1 行,每行一个经过的顶点编号,起点和终点均为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号点出发,沿每条边的两个方向各走恰好一次,最后回到1号点。输出任意一条满足要求的路线。
首行 N、M;随后 M 行为无向边的两个端点。
输出 2M+1 行,每行一个经过的顶点编号,起点和终点均为1。
4 5
1 2
1 4
2 3
2 4
3 4
1
2
3
4
2
1
4
3
2
4
1
题意整理;原题与输入输出格式对照。