欧拉回路的一个题集。。。。。我爱喝水，天天喝水

欧拉回路：

图G的一个回路，若它恰通过图G中每一条边一次。

有向图的:

1. 连通图（并查集 or dfs 判断）
2. 每个点的入度 = 出度。 or 其中有一个点的出度比入度大1，并且另一个点的入度比出度大1.

无向图

1. 连通图。
2. 最多有两个奇点。

欧拉道路：

如果一个图只形成一个连通所有节点的链， 且每一点只走一次。

1. 除了起点和终点以外，其他点的度数（degree）应该是偶数。
2. 如果一个无向图是连通的，最多只有两个奇点，则一定存在欧拉道路。

欧拉图：

具有欧拉回路 / 欧拉道路的 图。

eg 题部分。

1. The Necklace UVA - 10054

先判断连通性， 由于是无向图，且要求欧拉回路，所以应该保证所有点的度数为偶数。

2. Play on Words UVA - 10129

有向图。先判连通性。 之后保证最多有两个奇点（本题是求一个欧拉路径）