CF1186F Vus the Cossack and a Graph

感觉这种偏图论的构造，特别是有关于度数，奇偶性之类的题目都要想一想欧拉回路。

考虑度数全是偶数咋办，每次跑一条路径黑白染色即可。

如果有奇数，那么我们还是跑路径，如果路径最后回到自己，那么仍然黑白染色，否则一定到了一个奇数度数的结点，将第一条边和最后一条边强制钦定为黑色即可。