洛谷P1636题解

本题主要的原理是欧拉路，通过观察我们可以发现，当联通奇数个点的点的个数小于等于2时1笔就能画完，此后每多两个这样的点，就需要多画一笔。

知道思路之后，这题就会非常简单，下面附上代码。

#include <iostream>
using namespace std;
int n,m,ans,a[1005],x,y;
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>x>>y;
a[x]++;
a[y]++;
}
for(int i=1;i<=n;i++)
{
if((a[i]%2)!=0&&a[i]!=0)//判断点是否与其它点联通及其联通的点的个数
ans++;
}
if(ans<=2)
cout<<1;
else cout<<ans/2;
return 0;
}