【UVALive3644】X-Plosives

题解：思考下之后可以发现两种元素其实就是两个点 只要判断有没有成圈就好
无脑并查集get√~

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn=100010;
int par[maxn],rank[maxn];
void ini(int n)
{
    for(int i=0;i<=n;i++)
    {
        par[i]=i;
        rank[i]=0;
    }
}
inline int find(int x){return par[x]==x?x:par[x]=find(par[x]);}
inline void unite(int x,int y)
{
    x=find(x);y=find(y);
    if(x==y)return ;
    if(rank[x]<rank[y])par[y]=x;
    else par[x]=y;
    if(rank[x]==rank[y])rank[x]++;
}
inline bool same(int x,int y){return find(x)==find(y);}
int main()
{
    int a,b,k=0;
    ini(maxn);
    while(scanf("%d",&a)==1)
    {
        if(a==-1)
        {
            printf("%d\n",k);
            ini(maxn);
            k=0;
            continue;
        }
        scanf("%d\n",&b);
        if(same(a,b))k++;
        else unite(a,b);
    }
    return 0;
}