poj 2524 Ubiquitous Religions 并查集问题
2012-07-17 14:13
295 查看
题目连接 :http://poj.org/problem?id=2524
题目大意。已知有n个大学生,其中有m对宗教信仰相同的学生,请你估算这n个学生中最多有多少种宗教信仰。
不多说直接上代码~
View Code
题目大意。已知有n个大学生,其中有m对宗教信仰相同的学生,请你估算这n个学生中最多有多少种宗教信仰。
不多说直接上代码~
View Code
#include<stdio.h> int set[50005]; int find(int x) { int r = x; while(set[r] != r) { r = set[r]; } return r; } void merge(int a,int b) { a = find(a); b = find(b); if(a == b) return ; else set[a] = b; } int main() { int i,j,n,a,m,b; j = 0; while(scanf("%d %d",&n,&m)&&n||m) { j++; for(i = 1;i <= n;i++) set[i] = i; while(m--) { scanf("%d %d",&a,&b); merge(a,b); } int count = 0; for(i =1;i <= n;i++) if(set[i] == i) count++; printf("Case %d: %d\n",j,count); } return 0; }
相关文章推荐
- POJ 2524 宗教问题 并查集
- poj并查集问题-2524
- poj 2524 Ubiquitous Religions 并查集
- POJ 2524 Ubiquitous Religions(并查集)
- POJ 2524 Ubiquitous Religions(并查集)
- POJ 1456 Supermarket 区间问题并查集||贪心
- POJ1182_食物链_并查集判断逻辑问题
- POJ 2524 Ubiquitous Religions (并查集)
- poj 2524 Ubiquitous Religions --- 并查集
- POJ 1417 True Liars(种类并查集+dp背包问题)
- POJ2524——Ubiquitous Religions(并查集)
- POJ 2524 并查集
- POJ 2524 Ubiquitous Religions 详细题解(并查集)
- POJ 1611 The Suspects 并查集问题
- poj 2524(并查集 链表实现)
- poj 1926 Pollution 并查集解决污染计算问题
- poj2524——Ubiquitous Religions【并查集基础】
- poj 2524:Ubiquitous Religions(并查集,入门题)
- poj 2524 Ubiquitous Religions(并查集)
- POJ 2524 Ubiquitous Religions(并查集)