uva1160X-Plosives并查集

这是一道起步 式的题目，很简答，他的大意是：有一些简单化合物，每种化合物都是由两种元素组成的，你是一个工人，从实验室按照次序拿来 一些化合物，并把它们装到车上这里存在一个安全隐患那就是如果车上存在任意k和化合物，而且正好含有k种元素， 他们将组成一个易爆混合物，他们 都易挥发。为了安全起见，当你拿到一个化合物时，如果是安全的那么就装车，否则就不要，问有多少个没有装箱的？？

如果要判断他的元素和化合物是不是等价，我们只要在有联系的化合物上连一根线表示有联系，那么“线”就表示元素，相应的结点就表示化合物，当相等的时候 就表示里面有个环，说来说去还是盘算是不是有环的问题。

#include<cstdio>
const int maxn=100000+10;
int pa[maxn];
int findset(int x){return pa[x]=x?x=findset(pa[x]):x;}
int main()
{
    int x,y;
    while(scanf("%d",&x)==1)
    {
        for(int i=0;i<maxn;i++)pa[i]=i;
        int refusals=0;
        while(x!=-1)
        {
            scanf("%d",&y);
            x=findset(x);
            y=findset(y);
            if(x==y)++refusals;
            else pa[x]=y;
            scanf("%d",&x);
        }
    printf("%d\n",refusals);
    }
    return 0;
}