The Suspects POJ - 1611 （普通并查集/带权并查集）

题意：n个学生分属m个团体，一个学生可以属于多个团体。一个学生疑似患病则它所属的整个团体都疑似患病。已知0号学生疑似患病，以及每个团体都由哪些学生构成，求一共多少个学生疑似患病。

分析：
思路1：维护一个普通并查集，查询与0在同一集合的元素数量。
思路2：维护一个带权并查集，记录当前根节点所在集合的元素个数。

#include <iostream>
#include<cstdio>
using namespace std;
typedef long long LL;
const int N = 30010, INF = 0x3f3f3f3f;
int n, m, k, f[N], p[N];
int find(int u) {
    return u == f[u] ? u : f[u] = find(f[u]);
}
int main() {
    while (~scanf("%d%d", &n, &m) && (n + m != 0)) {
        for (int i = 0; i <= n; i++) f[i] = i;
        for (int i = 1; i <= m; i++) {
            scanf("%d", &k);
            for (int j = 1, u, v; j <= k; j++) {
                scanf("%d", &v);
                if (j > 1) {
                    int fu = find(u), fv = find(v);
                    if (fu != fv) f[fv] = fu, p[fu] += p[fv];
                }
                u = v;
            }
        }
        int ans = 0, rt=find(0);
        for (int i = 0; i < n; i++) ans+=(find(i)==rt);
        printf("%d\n", ans);
        // printf("%d\n", p[find(0)]); // 带权并查集
    }
    return 0;
}