九度考研机试教程 67-题目1444：More is better

//题目1444：More is better

#include<iostream>

#include<string.h>

using namespace std;

int Tree[10000010];

int sum[10000010];

int findRoot(int x)

{

if(Tree[x]==-1) return x;

else

{

int tmp=findRoot(Tree[x]);

Tree[x]=tmp;

return tmp;

}

}

int main()

{

int n;int a,b;int max;

while(cin>>n)

{

for(int i=1;i<10000010;i++) Tree[i]=-1;

for(int i=1;i<10000010;i++) sum[i]=1;

max=1;

while(n--)

{

cin>>a>>b;

a=findRoot(a);

b=findRoot(b);

if(a!=b)

{

Tree[a]=b;

sum[b]+=sum[a];

if(max<sum[b]) max=sum[b];

}

}

cout<<max<<endl;

}

}