POJ1611基础带权并查集

题意：
      有一个人生病了，和他一个社团或者间接和他有联系的人都会生病，问一共有多少人生病了。


思路：
      比较简单和基础的题，带权并查集中的一种，就是记录更新集合元素个数，这个题目我是开始的时候每个人自己在自己的集合里，元素个数是1，然后在多开出来m个集合，让第i个社团直接映射到i+n个集合，元素个数一开始是0，然后就是简单更新了，还有就是注意下两个人已经属于同一个集合的时候就直接跳过，不用处理。


#include<stdio.h>
#include<string.h>


#define N 30000 + 500 + 10


int mer[N] ,sum[N];


int finds(int x)
{
    return x == mer[x] ? x : mer[x] = finds(mer[x]);
}


int main ()
{
    int n ,m ,i ,a ,k;
    while(~scanf("%d %d" ,&n ,&m) && n + m)
    {
        for(i = 1 ;i <= n + m ;i ++)
        {
            if(i <= n) sum[i] = 1;
            else sum[i] = 0;
            mer[i] = i;
        }
        for(i = 1 ;i <= m ;i ++)
        {
            scanf("%d" ,&k);
            int y = finds(i+n);
            while(k--)
            {
                scanf("%d" ,&a);
                ++a;
                int x = finds(a);
                if(x == y) continue;
                mer[x] = y;
                sum[y] += sum[x];
            }
        }
        int x = finds(1);
        printf("%d " ,sum[x]);
    }
    return 0;
}