X-Plosives（并查集）

X-Plosives

题意：如果存在k个化合物，并且包含k个元素，就会形成一个易爆化合物。输出有多少个没装车的化合物。

思路：并查集，当图存在环时，化合物就是危险的。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int fa[maxn];
int find(int x){
	if(x!=fa[x])
		return fa[x]=find(fa[x]);
	return fa[x];
}
int main(){
	int x;
	while(~scanf("%d",&x)){
		for(int i=1;i<=maxn-5;i++)
			fa[i]=i;
		int y,ans=0;
		while(x!=-1){
			scanf("%d",&y);
			x=find(x),y=find(y);
			if(x==y)
				ans++;
			else fa[y]=x;
			scanf("%d",&x);
		}
		printf("%d\n",ans);
	} 
}