如何用欧拉回路解决UVa 10596的晨间散步问题？

本文共计752个文字，预计阅读时间需要4分钟。

UVa 10596 - Morning Walk（无向图）题目：在一个无向图中，每条边只能通过一次，问最终是否都能回到起点！思路：

1.注意这是一个无向图，所以A到B有两条边，可以同时从A-B和A-B走。

2.可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来遍历图，并记录访问过的边。

3.在遍历过程中，如果发现一条边已经被访问过，则说明无法回到起点。

4.如果遍历完所有边后，所有边都只被访问过一次，并且能够回到起点，则输出YES，否则输出NO。

UVa 10596 - Morning Walk（无向图）

题意：在一个无向图中，每条边只能通过一次，问最终所有路都经过一次，能否回到起点！

思路：1.注意这是个无向图，A到B有两条路的话，可以从A->B走两次；

没要求走完所有点，所以不必要整个图都连通，一个连通块也行，但不能有多个。