记录编号	83248	评测结果	AAAAAAAAAA
题目名称	爆炸化合物	最终得分	100
用户昵称	Alan	是否通过	通过
代码语言	C++	运行时间	0.114 s
提交时间	2013-12-01 15:06:20	内存使用	0.67 MiB

#include<stdio.h>

int f[100020];
int father(int k)
{
    if (f[k] == k) 
       return k;
    return f[k] = father(f[k]);
}
int main(void)
{
    freopen("explosion.in", "r", stdin);
    freopen("explosion.out", "w", stdout);
    
    int a, b, x, y, i;
    int ans = 0;
    for (i = 0; i < 100010; i++)
        f[i] = i;
    scanf("%d%d", &x, &y);
    while (x != -1)
    {
          a = father(x);
          b = father(y);
          if (a != b)
             f[a] = b;
          else
              ans++;
          scanf("%d%d", &x, &y);
    } 
    printf("%d", ans);
    
    fclose(stdin);
    fclose(stdout);
    return 0;
}