HDU1856-More is better

最新推荐文章于 2024-10-05 08:45:32 发布

weixin_30606461

最新推荐文章于 2024-10-05 08:45:32 发布

阅读量88

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/YogurtShen/archive/2012/08/30/2664482.html

版权

http://acm.hdu.edu.cn/showproblem.php?pid=1856

#include<stdio.h>
#define MAX 10000000
int fa[MAX],num[MAX];
int find(int x)
{
   return fa[x]==x?x:fa[x]=find(fa[x]);
}
void merge(int a,int b)
{
    int x,y;
    x=find(a);
    y=find(b);
    if(x!=y)
       fa[x]=y;
}
int count()
{
    int i,max=0;
    for(i=1;i<=MAX;i++)
       num[i]=0;
    for(i=1;i<=MAX;i++) 
        num[find(i)]++ ;
    for(i=1;i<=MAX;i++) 
       if(num[i]>max) 
          max=num[i] ;
    return max ;
}
int main(void)
{
    int n,a,b,i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=MAX;i++)
           fa[i]=i;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&a,&b);
            merge(a,b);
        }
        printf("%d\n",count());
    }
    return 0;
}