傳送

這個題我們需要一個大膽的想法（雖然AC後看了題解知道這是個定理）

（求證明qwq）

如果一個圖有2或0個奇點，它就一定可以一筆畫出，如果不是2或0個奇點，那答案就是奇點數/2

（私認為因為兩個奇點確定一條邊，所以答案是奇點數/2）

代碼就出來了：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int n,m,bian[10001][10001],x,y,js[1001];
int main()
{   
 
int jjs=0;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {scanf("%d%d",&x,&y);
     bian[x][y]=1;
     bian[y][x]=1;
     js[x]++;
     js[y]++;
    }
    for(int i=1;i<=n;i++)
      {if(js[i]%2==1)jjs++;
      //printf("js[%d]=%d\n",i,js[i]);
      }
    if(jjs==2
 
||jjs==0)
    {printf("1\n");return 0;
    }
    int ans=jjs/2;
    printf("%d",ans);
}

洛谷P1636學畫畫