POJ-2524-Ubiquitous Religions
2013-07-25 12:27
357 查看
裸的并查集
代码:
代码:
#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=50010; int n,m,p[maxn]; int find(int x) { if(p[x]==-1) return x; return p[x]=find(p[x]); } int main() { int cas=1; while(scanf("%d%d",&n,&m)&&(n+m)) { memset(p,-1,sizeof(p)); for(int i=0;i<m;i++) { int ita,itb; scanf("%d%d",&ita,&itb); int x=find(ita); int y=find(itb); if(x!=y) { p[x]=y; n--; } } printf("Case %d: %d\n",cas++,n); } return 0; }
相关文章推荐
- poj 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions(并查集)
- poj 2524 Ubiquitous Religions
- Poj 2524 Ubiquitous Religions
- POJ2524 Ubiquitous Religions(简单并查集)
- POJ 2524 Ubiquitous Religions 【并查集】
- POJ 2524 (简单并查集) Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions (并查)
- Ubiquitous Religions POJ - 2524(并查集)
- poj-2524 Ubiquitous Religions
- PKU POJ 2524 解题报告(并查集)
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- POJ2524 Ubiquitous Religions —— 并查集
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions (并查集)
- poj 2524 并查集
- POJ 2524-Ubiquitous Religions
- [POJ](2524)Ubiquitous Religions ---- 并查集