[BZOJ4874]筐子放球

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

#include <bits/stdc++.h>#define N 1000500using 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;}