X-Plosives

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

题意：：每个化合物都是有两种元素组成的，如果车上存在k个简单化合物时，如果它和已装车的化合物形成易燃物的话，你就应该拒绝装车，否则装车，输出没有装车的个数

题解：一开始以为是与车上所有的化合物，所以直接用数组模拟打了一发。后来发现，是只要和部分化合物在一起，如果满足易暴就不行。白书上是用并查集。发现，这样的转化思想很巧妙。化合物作为一条边连接两个点，然后只要判断所有的连通分量中是否出现环就可以了，直接用并查集判断环。并查集有很多的作用。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 const int MAXN = ;

 int f[MAXN];

 int find(int x){
     if (x != f[x])
         f[x] = find(f[x]);
     return f[x];
 }

 int main(){
     int x,y;
     while (scanf("%d",&x) != EOF){
         for (int i = ; i < MAXN; i++)
             f[i] = i;
         int ans = ;
         while (x != -){
             scanf("%d",&y);
             int fx = find(x),fy = find(y);
             if (fx == fy)
                 ans++;
             else f[fx] = fy;
             scanf("%d",&x);
         }
         printf("%d\n",ans);
     }
     return ;
 }