uva 1160-X-Plosives(およびセットを調べる)


簡単にセットを調べます.
#include<cstdio>
#define mx 100010

int fa[mx];

int find(int x)
{
	while(fa[x]!=x) x=fa[x];
	return x;
}

int main()
{
	int i,x,y,cnt;
	while(scanf("%d",&x)!=EOF)
	{
		for(i=0;i<mx;i++) fa[i]=i;
		cnt=0;
		while(x!=-1)
		{
			scanf("%d",&y);
			x=find(x);y=find(y);
			if(x==y) cnt++;
			else fa[x]=y;
			scanf("%d",&x);
		}
		printf("%d
",cnt); } return 0; }