CF723E 欧拉回路

题目大意
将无向图转为有向图，并且出度等于入度的点的数目最大。无重复边有孤立点
题解
将度数为奇数的点连接 跑欧拉回路 将 原来的边输出

#include <iostream>#include <cstdio>#include <string.h>#include <cmath>#include <vector>using namespace std;const int maxn=205;struct Edge{    int u,v,len,nex;};Edge edge[205*205];int head[205],deg[205];int cnt,m,n;bool vis[205],vis_edge[205*205];void add(int u,int v,int w)///链式前向星{    edge[cnt].u=u;    edge[cnt].v=v;    edge[cnt].len=w;    edge[cnt].nex=head[u];    head[u]=cnt++;}vector<int>odd;void euler(int u){    vis[u]=1;    for(int i = head[u]; ~i; i=edge[i].nex) {        if(vis_edge[i|1]) continue;        vis_edge[i|1]=1;        if(edge[i].len) printf("%d %d\n",u,edge[i].v);        euler(edge[i].v);    }}int main(){    int t;    cin.tie(0);    ios::sync_with_stdio(0);    cin>>t;    while(t--)    {        cnt=0;        odd.clear();        memset(vis,0,sizeof vis);        memset(head,-1,sizeof head);        memset(vis_edge,0,sizeof vis_edge);        memset(deg,0,sizeof deg);        cin>>n>>m;        for(int i = 0; i < m; ++i) {            int u,v;            cin>>u>>v;            add(u,v,1);            add(v,u,1);            deg[u]++;            deg[v]++;        }        int ans=0;        for(int i = 1; i <= n; ++i) {            if(deg[i]&1) odd.push_back(i);            else ans++;        }        printf("%d\n",ans);        int l=odd.size();        for(int i = 0; i < l; i+=2) {            add(odd[i],odd[i+1],0);            add(odd[i+1],odd[i],0);        }        for(int i = 1; i <= n; ++i) {            if(!vis[i]) euler(i);        }    }    return 0;}