The Suspects （并查集（裸））

题目来源：https://vjudge.net/problem/POJ-1611
【题意】
给出n给点（0到n-1），m个阵营，其中0号是嫌疑犯，与他在同一阵营的都是嫌疑犯，并且一个人可能身在不同的阵营。问，嫌疑犯有多少人。
【思路】
既然与0号在同一阵营的人都是嫌疑犯，那么这些嫌疑犯如果在其他阵营，那么会惹得其他人也变成嫌疑犯，比如在一号阵营里有 2 4，二号阵营里有 1 2，那么在一号阵营里把2赋值成4的父节点，在二号阵营里把1赋值为2的父节点，那么这两个阵营便连在了一起。那么，由此得出，我们只需要把每一个阵营的人分别找到他们的根捆绑在一起，那么可能会有不同阵营的人也被绑在一起。捆绑完之后，for循环遍历一遍，若是谁的根节点和0的根节点一样，那么这个人就成为了人嫌疑犯。
【代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<map>
#include<queue>
#include<stack>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
int n,m;
int pre[30000+10];
int find(int root)
{
    if(root==pre[root])
        return root;
    else return pre[root]=find(pre[root]);
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0)
            break;
        for(int i=0; i<=n-1; i++)
            pre[i]=i;
        int k;
        for(int i=0; i<m; i++)
        {
            scanf("%d",&k);
            int s,t;
            scanf("%d",&s);/*从阵营里拎出第一个，把它赋值为阵营里其他人的父节点，捆绑在一起*/
            int fa=find(s);
            for(int j=1; j<k; j++)
            {
                scanf("%d",&t);
                int fb=find(t);
                if(fa!=fb)
                    pre[fb]=fa;
            }
        }
        int num=0;
        for(int i=0; i<n; i++)
            if(find(i)==find(0))
                num++;
        printf("%d\n",num);
    }
}