HDU2818 Building Block 并查集

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

int main()
{
	UFS ufs;
    int P, X, Y;
	char ch;
	cin>>P;
	while(P--)
	{
		cin>>ch;
		if(ch == 'M')
		{
			cin>>X>>Y;
			ufs.Union(X,Y,-1);
		}
		else
		{
			cin>>X;
			ufs.Find(X); 
			cout<<ufs.depth[X]<<endl;
		}
	}
	return 0;
}

posted @ 2011-12-30 15:53 windmissing 阅读(91) 评论(0) 收藏举报