POJ2524(并查集)

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

int getpar(int* parent,int a)
{
	if (parent[a]!=a)
		parent[a]=getpar(parent,parent[a]);
	return parent[a];
}

int main()
{
  int n,m;
	int i;
	int a,b;
	int num=0;
	while (1)
	{
		num++;
		int parent[50005];
		int hash[50005]={0};
		int counter=0;
		scanf("%d%d",&n,&m);
		if (n==0 && m==0)
			break;
		for (i=1;i<=n;i++)
			parent[i]=i;
		for (i=0;i<=m-1;i++)
		{
			scanf("%d%d",&a,&b);
			if (getpar(parent,a)!=getpar(parent,b))
				parent[getpar(parent,b)]=getpar(parent,a);
		}
		for (i=1;i<=n;i++)
			hash[getpar(parent,i)]++;
		for (i=1;i<=n;i++)
		{
			if (hash[i]!=0)
				counter++;
		}
		printf("Case %d: %d\n",num,counter);
	}
	return 0;
}

			if (getpar(parent,a)!=getpar(parent,b))
				parent[getpar(parent,b)]=getpar(parent,a);

或者

			if (getpar(parent,a)!=getpar(parent,b))
				parent[parent[b]]=getpar(parent,a);

这一句写成了

if (getpar(parent,a)!=getpar(parent,b))

parent[b]=getpar(parent,a);

结果一直WA，引起注意。