bzoj 4874: 筐子放球

#include<map>
#include<cmath>
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
#define N 400010
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
    return x*f;
}
int to[N],lj[N],fro[N],cnt;
void add(int a,int b){fro[++cnt]=lj[a];to[cnt]=b;lj[a]=cnt;}
bool vs[N];
int dfs(int x)
{
    vs[x]=1;int tp=0;
    for(int i=lj[x];i;i=fro[i])
    {
        tp++;
        if(!vs[to[i]]) tp+=dfs(to[i]);
    }
    return tp;
}
int n,m,x,y,ans;
int main()
{
    n=read();m=read();
    for(int i=1;i<=n;i++)
    {
        x=read();y=read();
        add(x,y);add(y,x);
    }
    int tp;
    for(int i=1;i<=m;i++) if(!vs[i])
    {
        tp=dfs(i)>>1;
        if(tp&1) ans++;
    }
    printf("%d\n",ans);
    return 0;
}