http://poj.org/problem?id=1611

思路：統計出和0能夠聯系在一起的點，然后輸出其個數

View Code #include <cstdio>
#include <iostream>
#define maxn 30004
using namespace std;

int f[maxn],num[maxn];//num記錄與0有聯系的個數
int n,m;

int find(int x)
{
if (x != f[x])
{
f[x] = find(f[x]);
}
return f[x];
}
void Union(int x,int y)
{
x = find(x);
y = find(y);
if (x != y)
{
f[y] = x;
num[x] += num[y];//根記錄子系的個數
}
}
int main()
{
int i,j,a,b,k;
while (cin>>n>>m)
{
if (!n && !m) break;
for (i = 0; i <= n; ++i)
{
f[i] = i;
num[i] = 1;
}
for (i = 0; i < m; ++i)
{
cin>>k;
if (k)
cin>>a;
for (j = 1; j < k; ++j)
{

cin>>b;
Union(a,b);
}
}
int pos = find(0);//找到0所在的子系的根
printf("%d\n",num[pos]);

}
return 0;
}

轉載于:https://www.cnblogs.com/E-star/archive/2012/03/23/2414292.html

總結

以上是生活随笔為你收集整理的pku 1611 The Suspects 并查集的应用的全部內容，希望文章能夠幫你解決所遇到的問題。

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