POJ2524 Ubiquitous Religions —— 并查集
2017-03-24 15:25
549 查看
题目链接:http://poj.org/problem?id=2524
题解:
找出最多能有多少个不同的宗教,直接并查集就可以了。
第一次提交时没有注意到要输出“Case %d :”, 以后要注意了,细心读题。
代码如下:
”
题解:
找出最多能有多少个不同的宗教,直接并查集就可以了。
第一次提交时没有注意到要输出“Case %d :”, 以后要注意了,细心读题。
代码如下:
#include<iostream>//B - Ubiquitous Religions POJ - 2524 纯并查集 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #include<map> #define LL long long using namespace std; int fa[50005]; int find(int x) { return (fa[x]==x?x:find(fa[x])); } int main() { int n,m,a,b,ans,t = 0; while(scanf("%d%d",&n,&m) && (n||m)) { for(int i = 1; i<=n; i++) fa[i] = i; for(int i = 0; i<m; i++) { scanf("%d%d",&a,&b); a = find(a); b = find(b); if(a!=b) fa[a] = b; } ans = 0; for(int i = 1; i<=n; i++) if(fa[i]==i) ans++; printf("Case %d: %d\n",++t,ans); } }
”
相关文章推荐
- poj 2524(并查集)
- POJ 2524 宗教信仰 并查集 基础模板
- POJ 2524 Ubiquitous Religions 并查集
- POJ 2524 Ubiquitous Religions(水水的并查集)
- POJ_2524(并查集应用)
- poj 2524-Ubiquitous Religions(并查集)
- POJ 2524 Ubiquitous Religions 并查集
- POJ 2524 Ubiquitous Religions(并查集)
- [ACM] POJ 2524 Ubiquitous Religions (并查集)
- 【并查集】:poj2524,Ubiquitous Religions
- POJ 2524 Ubiquitous Religions (并查集 II)
- POJ 2524 Ubiquitous Religions 详细题解(并查集)
- poj 2524 Ubiquitous Religions(并查集)
- 并查集(poj1611、2524、2492、1182)
- POJ 2524 Ubiquitous Religions (最简单的并查集)
- poj2524——Ubiquitous Religions【并查集基础】
- [ACM] POJ 2524 Ubiquitous Religions (并查集)
- POJ 2524 宗教信仰 并查集 基础模板
- POJ---2524-Ubiquitous Religions(并查集)
- POJ2524 并查集水题