sdut1918

简单并查集 有联通的就合并在一起 最后看共有多少棵树 就有多少个灾民集中区域

#include <stdio.h>
#include <stdlib.h>
int father[201],num[201];
int find(int x)
{
    if(x!=father[x])
    {
        father[x] = find(father[x]);
    }
    return father[x];
}
void union1(int x, int y)
{
    father[x] = y;
}
int main()
{
    int i, j, t, n, m,f[201],a,b;
    scanf("%d", &t);
    while(t--)
    {
        int k = 0;
        scanf("%d%d", &n, &m);
        for(i = 1 ; i <= n ; i++)
        {
            father[i] = i;
            num[i] = 1;
            f[i] = 0;
        }
        for(i = 1 ; i <= m ; i++)
        {
            scanf("%d%d", &a,&b);
            a = find(a);
            b = find(b);
            union1(a,b);
        }
        for(i = 1 ; i <= n ; i++)
        {
            f[find(i)]++;
        }
        for(i = 1 ; i <= n ; i++)
        if(f[i]!=0)
            k++;
        printf("%d\n", k);
    }
    return 0;
}