这个题我们需要一个大胆的想法（虽然AC后看了题解知道这是个定理）
（求证明qwq）
如果一个图有2或0个奇点，它就一定可以一笔画出，如果不是2或0个奇点，那答案就是奇点数/2
（私认为因为两个奇点确定一条边，所以答案是奇点数/2）
代码就出来了：
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int n,m,bian[][],x,y,js[];
int main()
{ int jjs=;
scanf("%d%d",&n,&m);
for(int i=;i<=m;i++)
{scanf("%d%d",&x,&y);
bian[x][y]=;
bian[y][x]=;
js[x]++;
js[y]++;
}
for(int i=;i<=n;i++)
{if(js[i]%==)jjs++;
//printf("js[%d]=%d\n",i,js[i]);
}
if(jjs==||jjs==)
{printf("1\n");return ;
}
int ans=jjs/;
printf("%d",ans);
}