poj 2524 Ubiquitous Religions(数据结构:并查集)
来源:互联网 发布:表白网站源码大全 编辑:程序博客网 时间:2024/05/05 04:11
题意是告诉你有n个学生,其中m对学生信仰相同
让你输出n个学生一共有多少个信仰
简单并查集的使用,学生信仰相同则并入相同集合
最后输出有多少个集合即可
注意数组大小,因为这个RE了一次
代码如下:
#include <cstdio>#include <iostream>#include <algorithm>#define MAXN 50010#define LL long longusing namespace std;int p[MAXN], n, m;int find(int x) { return p[x]==x ? x : p[x] = find(p[x]);}int cnt() { int i, ans = 0; for(i=0; i<n; ++i) { if(p[i] == i) ans++; } return ans;}int main(void) { int a, b, i, res = 1; while(scanf("%d%d", &n, &m) && (n+m)) { for(i=1; i<=n; ++i) p[i] = i; while(m--) { scanf("%d%d", &a, &b); a = find(a); b = find(b); if(a != b) p[a] = b; } printf("Case %d: %d\n", res++, cnt()); } return 0;}
0 0
- poj 2524 Ubiquitous Religions(数据结构:并查集)
- POJ 2524 Ubiquitous Religions(并查集)
- POJ 2524-Ubiquitous Religions 并查集
- POJ 2524 Ubiquitous Religions 并查集
- poj 2524 Ubiquitous Religions(并查集)
- poj 2524 Ubiquitous Religions 并查集
- POJ 2524 Ubiquitous Religions (并查集)
- [poj 2524]Ubiquitous Religions[并查集]
- poj 2524 - Ubiquitous Religions(并查集)
- POJ 2524 Ubiquitous Religions (并查集)
- [并查集]POJ 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions 并查集
- poj 2524 Ubiquitous Religions --- 并查集
- POJ 2524 Ubiquitous Religions(并查集)
- POJ-2524 Ubiquitous Religions 并查集
- poj 2524 Ubiquitous Religions(并查集)
- poj 2524 Ubiquitous Religions(并查集)
- POJ 2524 Ubiquitous Religions (并查集)
- java积累
- poj 2942
- android蓝牙开发
- 获取jar包外面的配置文件
- MFC中的CMenu---如何动态添加菜单/菜单项、子菜单、右键菜单 .
- poj 2524 Ubiquitous Religions(数据结构:并查集)
- 中国移动6月净增583.4万4G用户 未达预期数字
- 笔试题目整理解答
- 表单验证例子
- 关于visual studio中的$(ConfigurationName)疑问
- C++之练习题15
- OpenCV(12)安防监控可疑走动报警 cvCopy()和cvCloneImage()的区别
- 年节约10亿美元 微软宣布裁员
- 矩阵分解的Jungle