杭电1856（More is better)

这个题主要有个小细节就是n=0时，应该输出1；这里给出两种方法:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 10000005
int set[N],b[100005];
int a[100005];
int s[100005];
int find(int x)
{
    if(x==set[x])
        return x;
    else
        set[x]=find(set[x]);
}
int main()
{
    int n,m,x,y,f1,f2;
    int i,j,k;
    while(scanf("%d",&n)!=-1)
    {
        if(n==0)
        {
            printf("1\n");//至关重要
            continue;
        }
        for(i=1;i<N;i++)
            set[i]=i;
        m=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&x,&y);
            if(x>m)m=x;
            if(y>m)m=y;
            f1=find(x);
            f2=find(y);
            if(f1!=f2)
                set[f1]=f2;
        }
        memset(b,0,sizeof(b));
        k=0;
        int p,c;
        c=0;
        for(i=1;i<=m;i++)
        {
            if(set[i]==i)
            {
                a[k++]=i;
            }
        }
        
        memset(s,0,sizeof(s));
         for(i=1;i<=m;i++)
         {
             for(j=0;j<k;j++)
             {
                 if(find(i)==find(a[j]))
                     s[a[j]]++;
             }
         }
        int max=-1;
        for(i=0;i<k;i++)
            if(max<s[a[i]])
                max=s[a[i]];
            printf("%d\n",max);
    }
    return 0;
}

#include<stdio.h>
#include<string.h>
#define N 10000005
int max,set[N],mark[N];
void met()
{
    int i;
    for(i=0;i<N;i++)
    {
        set[i]=i;
        mark[i]=1;
    }
}
int find(int x)
{
    if(x!=set[x])
        set[x]=find(set[x]);
    return set[x];
}
void power(int a,int b)
{
    int x=find(a);
    int y=find(b);
    if(x==y)
        return;
    if(mark[x]>=mark[y])
    {
        set[y]=x;
        mark[x]+=mark[y];
        if(mark[x]>max)
            max=mark[x];
    }
    else
    {
        set[x]=y;
        mark[y]+=mark[x];
        if(max<mark[y])
            max=mark[y];
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=-1)
    {
        if(n==0)
        {
            printf("1\n");
            continue;
        }
        met();
        max=0;
        int a,b;
        while(n--)
        {
            scanf("%d%d",&a,&b);
            power(a,b);
        }
        printf("%d\n",max);
    }
    return 0;
}