UVALive - 3644 X-Plosives 并查集

题目大意：有一种简单化合物，由两种元素组成，要将这种简单化合物装车，但是又要求车上的k种化合物不能刚好由k种不同元素组成，因为这样会爆炸，现要求你输出多少个没有装车的化合物

解题思路：将简单化合物看成一条有线段，线段有两个端点，如果由这些线段组成一个环的话，就满足爆炸的条件了，所以满足环的话，这种化合物就不能装进去

#include<cstdio>
#include<cstring>
#define maxn 100010
int p[maxn];

int find(int x) {
    return x == p[x] ? x: p[x] = find(p[x]);
}

void init() {
    for(int i = 0; i < maxn; i++)
        p[i] = i;
}

int main() {
    int N, M;
    while(scanf("%d",&N) == 1) {
        init();
        int x, y;
        int ans = 0;
        while(N != -1) {
            scanf("%d",&M);
            x = find(N);
            y = find(M);
            if(x == y)
                ans++;
            else
                p[x] = y;
            scanf("%d",&N);
        }
        printf("%d\n",ans);
    }
    return 0;
}