hdu 1856 More is better（并查集）

超时了好几遍，后来做了一点儿非常小的改动通过了，实际上我到现在还不知道这些小改动到底能提高多少运算速度，我觉得很有限，但是a了。

跟之前两道题不一样，这个题目最后求的是最长路径的长度，所以运算过程中需要压缩路径。

#include<stdio.h>
#define N 10000001
int mark[N],rank[N];
int sum;
int find(int x)
{
	while(x!=mark[x])
		x=mark[x];
	return x;
}
void Union(int x,int y)
{
	x=find(x);
	y=find(y);
	
	if(x==y)
		return ;
	if(rank[x]>rank[y])
	{
		mark[y]=x;
		rank[x]+=rank[y];
		if(rank[x]>sum)
			sum=rank[x];
	}
	else
	{
		mark[x]=y;
		rank[y]+=rank[x];
		if(rank[y]>sum)
			sum=rank[y];
	}
	return ;
}
int main()
{
	int n;
	int x,y;
	int i;
	while(scanf("%d",&n)!=-1)
	{
		sum=1;
		for(i=0;i<N;i++)
		{
			rank[i]=1;
			mark[i]=i;
		}
		while(n--)
		{
			scanf("%d%d",&x,&y);
			Union(x,y);
		}
		printf("%d\n",sum);
	}
	return 0;
}