UVAlive X-Plosives
思路：
“如果车上存在k个简单化合物，正好包含k种元素，那么他们将组成一个易爆的混合物” 如果将（a,b）看作一条边那么题意就是不能出现环，很容易联想到Kruskal算法中并查集的判环功能（新加入的边必须属于不同的两个集合否则出现环），因此本题可以用并查集实现。模拟装车过程即可。
代码：
#include<cstdio>
#include<cstring>
#define FOR(a,b,c) for(int a=(b);a<(c);a++)
using namespace std;
const int maxn= +; int p[maxn];
int find_set(int u){ //寻找root+路径压缩
return u==p[u]? u : p[u]=find_set(p[u]);
}
int main(){
int x,y,refusal;
while(scanf("%d",&x)==){
refusal=; //直接用变量统计
FOR(i,,maxn) p[i]=i;
while(x != -){
scanf("%d",&y);
int xr=find_set(x),yr=find_set(y);
if(xr == yr) refusal ++;
else p[xr]=yr;
scanf("%d",&x);
}
printf("%d\n",refusal);
}
return ;
}