把一个点拆成两个状态：入度是否为偶数和出度是否为偶数。
然后我们将边随机定向，上述状态都得以确定。
然后，对于一条边，若连接的两边状态都为奇数，那么将这条边反向，这样两边都是偶数了。
我们将剩下的为奇数的状态拿出来，一定有偶数个。可以注意到一定没有边连接其中任意两个状态。
我们新建边连接这些状态即可。很显然你并不能继续压榨原图的边了，所以这样做一定是最少的。
复杂度 \(O(n+m)\)，不知道为什么并不需要欧拉回路，但是感觉本质很像。
标签：状态,奇数,CF527E,出度,偶数,两边,连接
来源： https://www.cnblogs.com/lmpp/p/16583480.html