并查集中Sfind函数的返回值错误，伤了我两天~！

HDU 3635 Dragon Balls

一个他们所谓“简单”的并查集，伤了我两天！

/*

我感觉这个题，刚开始题意、更准确的说是题的情景，没有清楚的搞明白！！

题的情景分析清的话，你会发现该题出的是多么简单，它的限制是多么狠！！

要说难点在那？那就是他要求的运输次数……这个次数如何去算，在递归中如何构造关系式？

*/注释为废话，不是主题

#include <stdio.h>

#include <string.h>



#define N 10002



int ancestor[N],rank[N];

int count[N];

void Sinit(int n)

{

	for(int i=1;i<=n;i++)

		ancestor[i]=i,count[i]=0,rank[i]=1;

}

int Sfind(int x)

{

	int ancex=ancestor[x];



	if(ancestor[ancex]!=ancestor[x])

	{

		ancestor[x]=Sfind(ancex);

		count[x]+=count[ancex];

	}

	//return ancex;//记录这一刻

	return ancestor[x];

}

void Sunion(int x,int y)

{

	int ancex=ancestor[x],ancey=ancestor[y];

	

	rank[ancey]+=rank[ancex]; rank[ancex]=0;

	ancestor[ancex]=ancey; count[ancex]++;

	

}



int main()

{

	//freopen("input.txt","r",stdin);

	int t,n,m;

	int ind=0;

	int x,y;

	char c[2];

	scanf("%d",&t);

	while(t--)

	{

		scanf("%d %d",&n,&m);

		printf("Case %d:\n",++ind);

		Sinit(n);

		for(int i=0;i<m;i++)

		{

			//getchar();

			scanf("%s",c);

			if(c[0]=='T')

			{

				scanf("%d %d",&x,&y);

				Sfind(x);	Sfind(y);

				Sunion(x,y);

			}

			else

			{

				scanf("%d",&x);

				Sfind(x);			

				printf("%d %d %d\n",ancestor[x],rank[ancestor[x]],count[x]);

				//memset(count,0,sizeof(count));

			}



		}

	}

	return 0;

}

 

记录这一刻：

int Sfind(int x)

{

	int ancex=ancestor[x];



	if(ancestor[ancex]!=ancestor[x])

	{

		ancestor[x]=Sfind(ancex);

		count[x]+=count[ancex];//这里的问题...!!!

	}

	return ancex;//记录这一刻

}

我返回的是ancex，不是ancestor[x];

 要知道返回ancex，不是根节点！