连通块——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;}