题意就不再说了。。。
思路是:对于一个无向图,度数为奇数的点一定有偶数个,所以,我先将每两个奇度顶点连一条边。这样构成的新图,一定能找到一条欧拉回路,那么每个点的出度等于入度。又因为每个点最多只加了一条边,去掉这条边,|出度 - 入度| <= 1,符合要求。
在求欧拉回路的时候TLE到心碎,幸好队友最终想到了优化。。。姿势太差T^T
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
using namespace std;
typedef long long LL;
#define rep(i,n) for(int i=0;i