并查集uva1160

题意：简单化合物是由两种元素组成，如果有k种化合物，并且恰好有k中元素就会爆炸，按输入顺序给出化合物，问有多少化合物不能放入。

如果两种元素已经在集合里，就不能放入。可以把每个元素看成顶点   一个化合物作为一条边   当整个图存在环的时候 组成环的边对应的化合物就是危险的 否则是安全的。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100010;
int pra[maxn],rank[maxn];
int find(int x)
{
    if(pra[x]==x)return x;
    return pra[x]=find(pra[x]);
}
void init()
{
    for(int i=0;i<maxn;i++)
    {
        pra[i]=i;
        rank[i]=0;
    }
}
void unite(int x,int y)
{
    if(rank[x]<rank[y])
        pra[x]=y;
    else
    {
        pra[y]=x;
        if(rank[x]==rank[y])rank[x]++;
    }
}
int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt","r",stdin);
    #endif

    int a,b,ans=0;
    init();
    while(cin>>a)
    {
        if(a==-1){cout<<ans<<endl;ans=0;init();continue;}
        cin>>b;
        int x=find(a),y=find(b);
        if(x==y){ans++;continue;}
        unite(x,y);
    }
    return 0;
}