UVA晚上活過來了，一看到這題就感覺是并查集的題，還真是，并查集找到一個最大的集合，然后

輸出它的元素個數。

#include<stdio.h>
#include<string.h>
#define MAXD 30010

int p[MAXD], cnt[MAXD];
int n, m;

int find_set( int x)
{
return p[x] == x ? x : (p[x] = find_set(p[x]) );
}

void union_set( int x, int y)
{
x = find_set(x);
y = find_set(y);
if( x == y) return;
else {
p[y] = x;
cnt[x] += cnt[y];
}
}

int main()
{
int cas;
scanf( "%d", &cas);
while( cas --)
{
scanf( "%d%d", &n, &m);
for( int i = 1; i <= n; i ++)
{
p[i] = i;
cnt[i] = 1;
}
int a, b;
while( m --)
{
scanf( "%d%d", &a, &b);
union_set( a, b);
}
int max = 0;
for( int i = 1; i <= n; i ++)
if( cnt[i] > max)
max = cnt[i];
printf( "%d\n", max);
}
return 0;
}

?

轉載于:https://www.cnblogs.com/Yu2012/archive/2011/11/25/2263809.html

總結

以上是生活随笔為你收集整理的UVA 10608-Friends的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。