hdu 1856 More is better(并查集基础)

water~~~~

简单的并查集，查出有几个集合即可

#include<stdio.h>
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
int father[10000001],vis[10000001],root[10000001];
void init(){
	for(int i=1;i<=10000000;father[i]=i,vis[i++]=0);
}
int findfather(int x){
	if(father[x]!=x)father[x]=findfather(father[x]);
	return father[x];
}
void merge(int a,int b){
	int x,y;
	x=findfather(a); y=findfather(b);
	if(x!=y)father[x]=y;
}
int main(){
	int i,j,k,n,mini,maxi,a,b,x,y,cnt,maxsum;
	while(~scanf("%d",&n)){
		if(n==0){ 
			printf("1/n");continue; 
		}
		init();
		mini=99999999; maxi=-1;
		for(i=1;i<=n;i++){
			scanf("%d%d",&a,&b);
			x=min(a,b); y=max(a,b);
			if(x<mini) mini=x;
			if(y>maxi) maxi=y;
			vis[a]=vis[b]=1;
			merge(a,b);
		}
		for(j=0,i=mini;i<=maxi;i++){
			if(vis[i]==1 && findfather(i)==i)
				root[j++]=i;
		}
		maxsum=0;
		for(i=0;i<j;i++){
			cnt=0;
			for(k=mini;k<=maxi;k++)if(father[k]==root[i])cnt++;
			if(cnt>maxsum)maxsum=cnt;
		}
		printf("%d/n",maxsum);
	}
	return 0;
}