爆炸化合物 (explosion)

题目描述

各国都在加大力度防范恐怖份子对于飞机的袭击，X 国也不例外，液体一律不准带上飞机。
但是，X 国最近打探到某恐怖分子集团正在密谋策划一项恐怖袭击，恐怖分子们准备使用固体材料来制造炸弹！

幸运的是，X 国已经知道了恐怖分子们将使用某些特定的化合物来制造炸弹。每种化合物是由2种不同的不明元素构成的。如果将k个化合物放在一起，而这k个化合物恰好含有k种元素，那么这些化合物就构成了一个炸弹。

例如：现在有6个化合物A+B,G+B,D+F,A+E,E+G,F+H ，其中A+B,G+B,A+E,E+G这4种化合物中恰好含有4种元素，因此这4种化合物如果在一起，那么就会构成炸弹。

现在，机场的安检部分已经收到了若干个即将被带上飞机的化合物，这些化合物将依次上飞机，对于每个化合物，你需要判断该化合物能否上飞机（即判断他与之前已经上飞机的化合物是否会构成炸弹）。对于上面的例子，第5个化合物将不能被带上飞机。

输入

给出若干行，每行两个整数a和b，表示该化合物的两种元素。输入的最后，用一个-1表示输入结束。

输出

一行一个数，表示有多少个化合物不能上飞机。

样例输入 Copy

1 2
3 4
3 5
3 1
2 3
4 1
2 6
6 5
-1

样例输出 Copy

3

提示

对于所有数据，元素的标号是一个 [0,105]中的整数，最多有105个化合物。
 

代码：

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include
using namespace std;
long long n,m;
long long cnt=0;
long long f[200005];
int find(int x)
{
	if(f[x]==x)   //根节点（父节点是本身）
	{
		return x;
	}
	else
	{
		f[x]=find(f[x]); //父节点设置为根节点（根节点是find函数）
		return f[x];     //继续查找 (return f[x]=find(f[x]))
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	for(int i=1;i<=100005;i++)
	{
		f[i]=i;    //初始化，把他们父节点设为自己
	}
	while(cin>>n&&n!=-1)
	{
		cin>>m;
		if(find(n)!=find(m))   //不构成一个环
		{
			f[find(n)]=find(m); //继续查找
		}
		else    //构成一个环
		{
		 	cnt++;	 //计数器+1
		}
	}
	cout<