连通块——BZOJ4874 筐子放球

题面：BZOJ4874
前天上午ZJOI2017集训讲课姐姐的第一题~
看看很难的样子。。。
其实呢，把筐子看成点，球当边
然后求一下连通块，含奇数条边的连通块个数即为答案
为什么呢，看这个吧

——课件里的
对就是这样

#include<bits/stdc++.h>
using namespace std;
int nedge=0,p[400001],nex[400001],head[400001],n,m;
bool b[200001]={0};
int sum=0;
inline void addedge(int a,int b){
    p[++nedge]=b;nex[nedge]=head[a];head[a]=nedge;
}
void dfs(int x){
    for(int k=head[x];k;k=nex[k]){
        sum++;
        if(!b[p[k]])b[p[k]]=1,dfs(p[k]);
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        int x,y;scanf("%d%d",&x,&y);
        addedge(x,y);addedge(y,x);
    }
    int ans=0;
    for(int i=1;i<=m;i++)if(!b[i]){
        b[i]=1;sum=0;dfs(i);
        sum/=2;
        if(sum%2==1)ans++;
    }
    printf("%d",ans);
    return 0;
}