【bzoj4272】筐子放球

看题解会的系列……

详细解释先坑着，以后补……

#include<bits/stdc++.h>
#define N 200005
using namespace std;
int head[N],ans=0,tot=0,cnt=0,n,m,vis[N];
struct Edge{int u,v,next;}G[N<<1];
inline void addedge(int u,int v){
    G[++tot].u=u;G[tot].v=v;G[tot].next=head[u];head[u]=tot;
    G[++tot].u=v;G[tot].v=u;G[tot].next=head[v];head[v]=tot;
}
inline int read(){
    int f=1,x=0;char ch;
    do{ch=getchar();if(ch=='-')f=-1;}while(ch<'0'||ch>'9');
    do{x=x*10+ch-'0';ch=getchar();}while(ch>='0'&&ch<='9');
    return f*x;
}
void dfs(int u){
    vis[u]=1;
    for(int i=head[u];i;i=G[i].next,cnt++){
        int v=G[i].v;
        if(!vis[v])dfs(v);
    }
}
int main(){
    m=read();n=read();
    for(int i=1;i<=m;i++){
        int u=read(),v=read();
        addedge(u,v);
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            cnt=0;dfs(i);
            ans+=((cnt>>1)&1);
        }
    }
    printf("%d
",ans);
}