UVALive 3644 X-Plosives

最新推荐文章于 2018-12-16 18:31:20 发布

muczzcy

最新推荐文章于 2018-12-16 18:31:20 发布

阅读量624

点赞数

分类专栏：并查集

本文链接：https://blog.csdn.net/imutzcy/article/details/8990103

版权

并查集专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Sol：水水的冰茶几。。。。

#include <cstdio>

using namespace std;

const int maxn= 100000+10;
int pa[maxn];

int findset(int x)
{
	return pa[x] !=x ? pa[x]=findset(pa[x]) :x;
}

int main()
{
	int x,y;
	while(~scanf("%d",&x))
	{
		for(int i=0;i<=maxn;i++)
		  pa[i]=i;
		int ans=0;
		while(x!=-1)
		{
			scanf("%d",&y);
			x=findset(x);
			y=findset(y);
			if(x==y) ++ans;
			else pa[x]=y;
			scanf("%d",&x);
		}
		printf("%d\n",ans);
	}
	return 0;
}