LA3644(易爆物）

题意：有一些化合物，每个化合物都由两种元素组成的（每个元素用一个大写字母表示）。你是一个装箱的工人，从实验员那里按照顺序依次把一些简单化合物装到车上。但这里存在一个安全隐患：如果车上存在k个简单的化合物，正好包含k中元素，那么它们将组成一个易爆的混合物。为了安全起见，每当你拿到一个化合物时，如果它和已装的化合物形成易爆混合物，你就应当拒绝装车；否则就应该装车。变成输出有多少个没有装车的化合物。

思路：典型的并查集，把每个元素看成一个顶点，则一个简单化合物就是一条边，当整个图存在环时组成环的边对应的化合物是危险的，反之是安全的。

#include<stdio.h>
int f[100005];
int find(int x)
{
	return f[x]==x?x:f[x]=find(f[x]);
}
int main()
{
	int i,x,y,sum;
	while(scanf("%d",&x)==1)
	{
		for(i=0;i<100005;i++) f[i]=i;
		sum=0;
		while(x!=-1)
		{
			scanf("%d",&y);
			x=find(x);
			y=find(y);
			if(x==y) sum++;
			else f[x]=y;
			scanf("%d",&x);
		}
		printf("%d\n",sum);
	}	
	return 0;
}