HDU3635 Dragon Balls 并查集

//很祼的并查集
#include "UnionFindSet.h"
#include <iostream>
using namespace std;

int main()  
{ 
	UFS ufs;
	int t,Case, n,q,a,b;  
	char ch;
	scanf("%d", &t);
	for(Case = 1; Case <= t; Case++)  
	{ 
		printf("Case %d:\n",Case);
		scanf("%d%d", &n,&q);  
		ufs.n = n;
		ufs.clear();
		while(q--)  
		{  
			getchar();  
			scanf("%c",&ch);  
			if(ch == 'T')  
			{  
				scanf("%d%d", &a,&b);  
				ufs.Union(a, b, 1);  
			}  
			else  
			{
				cin>>a; 
				int tmp = ufs.Find(a); 
				printf("%d %d %d\n", tmp, ufs.rank[tmp], ufs.depth[a]);  
			}  
		}  
	}  
	return 0;  
}