概念
欧拉回路：从图的某一个顶点出发，图中每条边走且仅走一次，最后回到出发点。如果这样的回路存在，则称之为欧拉回路。
欧拉路径：从图的某一个顶点出发，图中每条边走且仅走一次，最后到达某一个点。如果这样的路径存在，则称之为欧拉路径。
无向图, 欧拉回路存在条件：所有顶点的度数均为偶数。
无向图, 欧拉路径存在条件：至多有两个顶点的度数为奇数，其他顶点的度数均为偶数。
有向图, 欧拉回路存在条件：所有顶点的入度和出度相等。
有向图, 欧拉路径存在条件：至多有两个顶点的入度和出度绝对值差1（若
有两个这样的顶点，则必须其中一个出度大于入度，另一个入度大于出度），其他顶点的入度与出度相等。
参考hdu1878欧拉路径：hdu1878欧拉路径
689
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
