记录编号	460427	评测结果	AAAAAAAAAA
题目名称	游历校园	最终得分	100
用户昵称	hunter	是否通过	通过
代码语言	C++	运行时间	0.613 s
提交时间	2017-10-17 06:58:34	内存使用	17.29 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 200005
using namespace std;
int n,m,sz,num;
int d[maxn];
bool vis[maxn];
struct edge
{
    int to,ne;
}b[2000005];
int k=0,head[maxn];
void add(int u,int v)
{
    k++;
    b[k].to=v; b[k].ne=head[u]; head[u]=k;
}
void dfs(int x)
{
    sz++;
    if(d[x]&1) num++;
    vis[x]=1;
    for(int i=head[x];i!=-1;i=b[i].ne)
    if(!vis[b[i].to])  dfs(b[i].to);
}
int main()
{
    freopen("sent.in","r",stdin);
	freopen("sent.out","w",stdout);
	//freopen("in.txt","r",stdin);
    memset(head,-1,sizeof(head));
    scanf("%d%d",&n,&m);
    int x,y;
    for(int i=1;i<=m;i++)
    {
    	scanf("%d%d",&x,&y);
        add(x,y);  add(y,x);
    	d[x]++; d[y]++; 
    }
    int ans=0,block=0;
    for(int i=1;i<=n;i++)
    if(!vis[i])
    {
        sz=0;  num=0; 
        dfs(i);
        if(sz>1) block++;
        if(num) ans=ans+(num-2)/2;
    }
    ans=ans+block-1;
    printf("%d\n",ans);
    return 0;
}