并查集-嫌犯

严重急性呼吸系统综合症（SARS）是一种病因不明的非典型肺炎，于2003年3月中旬被认为是一种全球性威胁。为了尽量减少对其他人的传播，最好的策略是将嫌疑人与其他嫌疑人分开。
在Not-Spreading-Your-Sickness University（NSYSU），有许多学生团体。同一组中的学生经常互相交流，学生可以加入几个小组。为了防止可能的SARS传播，NSYSU收集所有学生组的成员列表，并在其标准操作程序（SOP）中制定以下规则。
一旦组中的成员是嫌疑人，该组中的所有成员都是嫌疑人。
然而，他们发现，当学生被认定为嫌疑人时，识别所有嫌疑人并不容易。你的工作是写一个找到所有嫌疑人的程序。输入输入文件包含几种情况。每个测试用例以一行中的两个整数n和m开始，其中n是学生数，m是组的数量。您可以假设0 <n <= 30000且0 <= m <= 500.每个学生都使用0到n-1之间的唯一整数进行编号，并且最初学生0在所有情况下都被识别为嫌疑人。该行后面是组的m个成员列表，每组一行。每行以整数k开头，表示组中的成员数。在成员数量之后，有k个整数代表该组中的学生。一行中的所有整数由至少一个空格分隔。
n = 0且m = 0的情况表示输入结束，无需处理。
产量
对于每种情况，输出一行中的嫌疑人数量。
样本输入
100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0
样本输出
4
1
1
解题思路：先用一个数组将每个数都视为单独的团体，根据题意将一个团体的合并。
并查集有一个模板，用一个函数判断是否是同一团体（根据团体的老大是否相同，用递归），一个函数去找这个团体的老大。
这俩步完成就很简单了。

#include<stdio.h>
int a[30005];
void f(int n)
{
    int i;
    for(i=0;i<n;i++)
        a[i]=i;
    return ;
}
int find(int p)
{
    if(a[p]==p)
        return p;
    else
    {
        a[p]=find(a[p]);
        return a[p];
    }
}
void geta(int x,int y)
{
    int t1,t2;
    t1=find(x);
    t2=find(y);
    if(t1<t2)
    {
        a[t2]=t1;
    }
    else if(t1>t2)
    {
        a[t1]=t2;
    }
    return ;
}
int main()
{
    int n,m,i,j;
    int k;
    int sum;
    int b[30005];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)break;
        sum=0;
        f(n);
        while(m--)
        {
            scanf("%d",&k);
            for(i=0;i<k;i++)
            {
                scanf("%d",&b[i]);
            }
            for(i=0;i<k-1;i++)
            {
                geta(a[b[i]],a[b[i+1]]);
            }
        }
        for(i=0;i<n;i++)
        {
            if(find(a[i])==0)sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}