D166 欧拉回路 [USACO05JAN] Watchcow S
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x60图论（0x66 Tarjan算法与无向图连通性）例题4：看牛
P6066 [USACO05JAN] Watchcow S
题目描述
每条边正反各走一边的欧拉回路
Farmer John 有 个农场（），这些农场由 条道路连接（）。不保证没有重边。
Bassie 从 号农场开始巡逻，每条路必须从两个方向各走恰好一遍，最后回到 号农场。
请输出一条满足上述要求的路径。
保证这样的路径存在。如果有多条路径，任意输出一条即可。
输入格式
第一行两个整数 。
接下来 行，每行两个整数 ，描述一条 到 的道路。
输出格式
输出经过的农场，一行一个。
输入输出样例 #1
输入 #1
4 5
1 2
1 4
2 3
2 4
3 4
输出 #1
1
2
3
4
2
1
4
3
2
4
1
提高8.19（拓扑+哈密顿路径+欧拉路径）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 17
- 开始于
- 2024-8-1 0:00
- 结束于
- 2024-8-22 4:00
- 持续时间
- 508 小时
- 主持人
-
admin
- 参赛人数
- 9