把横纵坐标坐标建二分图，每个原图上的点连边，如果所有的点度数都是偶数，求出欧拉回路，把这条路径交替染色就可以了。 在两边各建一个虚拟结点，如果有点的度数是奇数，把它跟另一侧的虚拟结点连边。如果虚拟结点度数是奇数，也把它们之间连边。这样图中所有点的度数都是偶数，可以求出欧拉回路染色。而对于每个加了新边的点，它只加了一条边，因此对于他来说两种颜色最多差 1 <script id="MathJax-E