好久不编程连这种题目都写不出了……
#include <bits/stdc++.h>
using namespace std;
int a[1001];
int n,m,ans=0;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
int aa,bb;
cin>>aa>>bb;
a[aa]++;
a[bb]++;
}
for(int i=1;i<=n;i++)
{
if(a[i]%2==1)
{
ans++;
}
}
ans/=2;
ans=max(ans,1);
cout<<ans;
return 0;
}