题意就不再说了。。。
思路是：对于一个无向图，度数为奇数的点一定有偶数个，所以，我先将每两个奇度顶点连一条边。这样构成的新图，一定能找到一条欧拉回路，那么每个点的出度等于入度。又因为每个点最多只加了一条边，去掉这条边，|出度 - 入度| <= 1，符合要求。
在求欧拉回路的时候TLE到心碎，幸好队友最终想到了优化。。。姿势太差T^T
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文：http://blog.csdn.net/u012848726/article/details/47291651