uva 1160 - X-Plosives

/*
题意：往仓库里放炸药，把关键引爆炸药的数对拿出并计数
数学模型：输入数对，判断是否成环eg（1,2  2,3  3,4,  1,4）这个时候要计数。
该题中让人费解反复的的是n种材料是不是都出现才会引爆？不是
eg（1,2 2,4 1,4）也要累加计数。
核心算法：并查集、判环 前面的数和当前的这个数只要都是一个根节点时就判为环 否则归并
为一个集合一个根节点-1止。
输入时候注意：循环输入EOF，开始时用了while(1)超时了没有节制注意一下
Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)
:: Chapter 3. Data Structures :: Fundamental Data Structures :: Examples        
*/
//AC不容易
#include<stdio.h>
#include<string.h>
const int M=100010;//100000+10;
int ct;
int fa[M];
void inist()
{
    int i;
    for(i=0;i<M;i++)
    fa[i+1]=i+1;
}
int find(int x)//查根节点
{
    while(fa[x]!=x)
    x=fa[x];
    return x ;
    //else return x;
}
void Union(int a,int b)//并查集
{
    int i,j,k;
    int f1,f2;
    f1=find(a);
    f2=find(b);
    if(f1!=f2)
    {
        fa[f1]=fa[f2];
    }
    else ct++;
}
int main()
{
    int a,b;
    while(scanf("%d",&a)!=EOF)//此处必须EOF的方式处理
    //不然就会判定为超时！！！
    {
        ct=0;
        inist();//初始化所有根节点
        while(a!=-1)
        {
            scanf("%d",&b);//if(a==-1)break;
            Union(a,b);//并查集
            scanf("%d",&a);
        }
        printf("%d\n",ct);
        }
    return 0;
}
/*
int main()
{
    int a,b;
    while(1)
    {
        ct=0;
        inist();//初始化根节点
        while(1)//超时！！！！
        {

            scanf("%d",&a);
            if(a==-1)break;
            scanf("%d",&b);
            Union(a,b);
        }
        printf("%d\n",ct);

    }
    return 0;
}//*/