| 比赛 | 20151026 | 评测结果 | WWAAAAWAWW |
|---|---|---|---|
| 题目名称 | 游历校园 | 最终得分 | 50 |
| 用户昵称 | L1143 | 运行时间 | 0.467 s |
| 代码语言 | C++ | 内存使用 | 0.67 MiB |
| 提交时间 | 2015-10-26 20:07:45 | ||
#include<stdio.h>
int ru[100001];
int main(){
freopen("sent.in","r",stdin);
freopen("sent.out","w",stdout);
int n,m,i,a,b,cnt=0;
scanf("%d\n%d",&n,&m);
for(i=1;i<=m;i++){
scanf("%d%d",&a,&b);
ru[a]++;
ru[b]++;
if(ru[a]&1)cnt++;
else cnt--;
if(ru[b]&1)cnt++;
else cnt--;
}
if(cnt<=2)printf("0");
else printf("%d",(cnt-2)/2);
return 0;
}