LA 3644 X-Plosives 易爆物

题目大意：

一个化合物包含两个元素，一旦发现K个化合物中恰有K种元素，则会爆炸，应该禁止上车！问禁止上车化合物的数量！

思路：

类似于单词接龙，把元素看成顶点，化合物看成边，存在环的时候是危险的，可以在输入的时候判断，就是x，y在同一个集合中时，就禁止上车！

注意：

注意输入格式  多组数据！

#include<cstdio>
const int maxn = 100000 + 10;
int pa[maxn];
int findset(int x){return pa[x] == x ? x : pa[x] = findset(pa[x]);}
int main()
{
    int x,y,sum=0;

    while(scanf("%d",&x) == 1){
        for (int i = 0; i < maxn; ++i)pa[i] = i;
        sum = 0;
        while(x != -1){
            scanf("%d",&y);
            x = findset(x);
            y = findset(y);
            if (x == y)++sum;
            else pa[x] = y;
            scanf("%d",&x);
        }
        printf("%d\n",sum);
    }
    return 0;
}