摘要：如果没有长度为偶数的限制，新建一个点向所有奇点连边，跑欧拉回路即可，显然此时一定存在欧拉回路，因为所有点度数都为偶数。 考虑长度为偶数的限制，将每个点拆成两个点放进一个二分图里，那么每条原图中的边在二分图中会对应两条边，一条长度为偶数的路径在二分图中显然是由某部分出发再走回这部分。我们需要让每条原图 阅读全文