Tuesday, August 23, 2011

Union Finding

#include
long p[1000];
long parent(long x)
{
	if(p[x]==-1)
		return x;
	else
	{
		p[x]=parent(p[x]);
		return p[x];
	}
}
int main()
{
	long i,n,N,M,A,B,count[1000],max,p1,p2;
	scanf("%ld",&n);
	while(n--)
	{
		scanf("%ld%ld",&N,&M);
		for(i=0;i<=N;i++)
		{
			p[i]=-1;
			count[i]=0;
		}
		for(i=0;i

No comments:

Post a Comment