看题解会的系列……
详细解释先坑着，以后补……
1 #include<bits/stdc++.h> 2 #define N 200005 3 using namespace std; 4 int head[N],ans=0,tot=0,cnt=0,n,m,vis[N]; 5 struct Edge{int u,v,next;}G[N<<1]; 6 inline void addedge(int u,int v){ 7 G[++tot].u=u;G[tot].v=v;G[tot].next=head[u];head[u]=tot; 8 G[++tot].u=v;G[tot].v=u;G[tot].next=head[v];head[v]=tot; 9 } 10 inline int read(){ 11 int f=1,x=0;char ch; 12 do{ch=getchar();if(ch=='-')f=-1;}while(ch<'0'||ch>'9'); 13 do{x=x*10+ch-'0';ch=getchar();}while(ch>='0'&&ch<='9'); 14 return f*x; 15 } 16 void dfs(int u){ 17 vis[u]=1; 18 for(int i=head[u];i;i=G[i].next,cnt++){ 19 int v=G[i].v; 20 if(!vis[v])dfs(v); 21 } 22 } 23 int main(){ 24 m=read();n=read(); 25 for(int i=1;i<=m;i++){ 26 int u=read(),v=read(); 27 addedge(u,v); 28 } 29 for(int i=1;i<=n;i++){ 30 if(!vis[i]){ 31 cnt=0;dfs(i); 32 ans+=((cnt>>1)&1); 33 } 34 } 35 printf("%d ",ans); 36 }