LA 3644 X-Plosives

题目地址:LA3644

额 观察出化合物实际上是一种二元关系

然后k中化合物，k种元素实际上是一个环。

那就是裸的并查集了

记得每次输出ans后还原初始化

代码；

#include<iostream>

using namespace std;


int p[100005];

int find(int x)
{
    return p[x]==x?x:p[x]=find(p[x]);
}

int cnt;

void init()
{
    cnt=0;
    for(int i=0;i<100005;i++)
        p[i]=i;
}
int main()
{
    for(int i=0;i<100005;i++)
        p[i]=i;
    
    int a,b;
    
    int x,y;
    
    
    while(cin>>a)
    {
       if(a==-1)
       {
           cout<<cnt<<endl;
           init();
           
       }
        
       else
       {
           cin>>b;
           x=find(a);
           y=find(b);
           if(x==y)  cnt++;
           else p[x]=y;
       }
        
        
    }
    
}