| 比赛 | 20151026 | 评测结果 | AAWWWWWWAA |
|---|---|---|---|
| 题目名称 | 游历校园 | 最终得分 | 40 |
| 用户昵称 | forever | 运行时间 | 0.501 s |
| 代码语言 | C++ | 内存使用 | 0.67 MiB |
| 提交时间 | 2015-10-26 21:34:37 | ||
#include<cstdio>
using namespace std;
int n,m,ru[100005];
int Ans;
int main(){
freopen("sent.in","r",stdin);
freopen("sent.out","w",stdout);
scanf("%d%d",&n,&m);
if(m==0) {
printf("-1");
return 0;
}
for(int i=1;i<=m;++i){
int x,y;
scanf("%d%d",&x,&y);
ru[x]++; ru[y]++;
}
for(int i=1;i<=n;++i)
if(ru[i]%2) Ans++;
int Anss=Ans/2;
printf("%d",Anss);
return 0;
}