并查集 LA 3644

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1645

题意理解错，TMD，   WA的哭了一下午

k种化合物如果有k种元素，会爆炸，  意思是  假设现在有n种元素，那么其中如果存在k种化合物如果有k种元素（k<=n）就不可以！！！

刘汝佳的说法还是很有意思的：元素当点，边表示化合物，那么一旦出现环，就是k种化合物如果有k种元素的情况，蛮巧妙的。

贴代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <functional>

using namespace std;

#define MAXN 100011

int father[MAXN+2];
int num;

void makeset()
{
    for(int i=0;i<=MAXN;i++)
    {
        father[i]=i;
    }
}

int Find(int x)
{
    if(x!=father[x])return father[x]=Find(father[x]);
    return x;
}

void Union(int x,int y)
{
    x=Find(x);
    y=Find(y);
    father[y]=x;
    num++;
}

int main()
{
    int a,b,t,ans,tmp;

   while(scanf("%d",&a)!=EOF)
    {
        num=0;
        t=0;
        ans=0;
        makeset();
        while(a!=-1)
        {

            scanf("%d",&b);
            //t++;
            //tmp=num;
            //int m=Find(flag);
            int n=Find(a);
            int o=Find(b);
            if(n!=o)Union(n,o);
            else
                ans++;
            scanf("%d",&a);
        }
        printf("%d\n",ans);
    }

    return 0;
}