View Code #include<iostream>
using namespace std;
#define M 10000001
int father[M];
int _max;
int sum[M];
int FindFa( int a )
{
if( father[a] == a )
{
return a;
}
return father[a] = FindFa( father[a] ); }
void UnionFa( int a , int b ) //將a,b合并
{
father[b] = a; //把a設為b的父結點
sum[a] += sum[b]; //當有元素加入a中時，使其個數(shù)加sum[b]個
if( sum[a] > _max )
{ _max = sum[a]; }
}
int main()
{
int a , b , n;
int i;
while( scanf( "%d" , &n ) != EOF )
{
_max = 1;
for( i = 0 ; i < M ; ++i )
{ father[i] = i; sum[i] = 1; }
for( i = 0 ; i < n ; ++i )
{
scanf( "%d %d" , &a , &b );
a = FindFa( a );
b = FindFa( b );

if( a != b )
{ UnionFa( a , b ); }
}
printf( "%d\n" , _max );
}
return 0;
}

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

轉載于:https://www.cnblogs.com/FCWORLD/archive/2011/04/06/2006835.html

總結

以上是生活随笔為你收集整理的hdu1856的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。