[BZOJ4874]筐子放球

做法很简单，把筐子看成点，球看成连接两条点的无向边，含有奇数条边的连通块即为答案。
思路是转化成图之后，相当于对于每一条边选择一个点使它的点权+1。对于每一个边数为偶数的连通块，存在一种方案使得所有的点权都是偶数；对于每一个边数为奇数的连通块，存在一种方案使得有点数-1的

#include <bits/stdc++.h>
#define N 1000500
using namespace std;
inline int rd() {
    int x=0,f=1;char ch=getchar();
    while (ch>'9'||ch<'0') {if(ch=='-')f=-1;ch=getchar();}
    while (ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
    return x*f;
}

int a[N],b[N],s[N],fa[N],n,m,ans;
int gf(int x) {return fa[x]==x?x:fa[x]=gf(fa[x]);}

int main() {
    m = rd(), n = rd();
    for (int i=1;i<=n;i++) fa[i] = i;
    for (int i=1;i<=m;i++) a[i] = rd(), b[i] = rd();
    for (int i=1;i<=m;i++)
        if (gf(a[i]) != gf(b[i])) fa[ gf(a[i]) ] = gf(b[i]);
    for (int i=1;i<=m;i++) s[gf(a[i])]++;
    for (int i=1;i<=n;i++) if (s[i]&1) ans++;
    printf("%d\n",ans);
    return 0;
}