| 比赛 | 20111109 | 评测结果 | WWAAAAWAWW |
|---|---|---|---|
| 题目名称 | 游历校园 | 最终得分 | 50 |
| 用户昵称 | Czb。 | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2011-11-09 11:34:55 | ||
#include<stdio.h>
int n,m,ans,t[100001];
int main()
{
freopen("sent.in","r",stdin);
freopen("sent.out","w",stdout);
int i,j,a,b;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&a,&b);
t[a]++;
t[b]++;
}
for(i=1;i<=n;i++)
{
ans+=t[i]%2;
}
if(!ans)
{
printf("0\n");
}
else
{
ans=(ans-2)/2;
printf("%d\n",ans);
}
return 0;
}