POJ 2524 Ubiquitous Religions

来源：互联网发布：今日头条数据报告编辑：程序博客网时间：2024/05/16 08:24

题意的大体意思就是说有很多的同学信仰是不同的，他们之间是有联系的，求他们一共有多少个信仰。。。就是一个简单的并查集、、求根节点的个数。。。。

直接上代码，比较水啊、、、

#include <stdio.h>int f[100000];int find(int x){    while(x != f[x])        x = f[x];    return x;}void rank(int x, int y){    int x1, y1;    x1 = find(x);    y1 = find(y);    if(x1 != y1)        f[x1] = y1;}int main(){    int n, m, i, t, count, x, y;    t = 1;    while(~scanf("%d %d",&n, &m) && (n || m))    {        count = 0;        for(i = 1; i <= n; i++)            f[i] = i;        for(i = 0; i < m; i++)        {            scanf("%d %d",&x, &y);            rank(x, y);        }        for(i = 1; i <= n; i++)            if(f[i] == i)                count++;        printf("Case %d: ",t++);        printf("%d\n",count);    }    return 0;}