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;
}