poj 2524 Ubiquitous Religions --- 并查集
来源:互联网 发布:仿淘宝 下拉刷新 编辑:程序博客网 时间:2024/05/16 15:36
并查集求不相交集合的个数 模板
#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#define inf 0x3f3f3f3f#define ll __int64using namespace std;int r[50005],n,m,vis[50005],ans;int root(int a){ if(r[a]==a) return a; else return r[a]=root(r[a]);}void merge(int a,int b){ int ra,rb; ra=root(a); rb=root(b); if(ra==rb) return; ans--;//若两个属于同一集合 则合并 并把总数减1 if(ra<rb) r[rb]=ra; else r[ra]=rb;}int main(){ int i,j,cnt=0; while(scanf("%d%d",&n,&m)&&(n||m)) { cnt++; ans=n; for(i=0;i<=n;i++) r[i]=i; while(m--) { scanf("%d%d",&i,&j); merge(i,j); } printf("Case %d: %d\n",cnt,ans); } 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 并查集
- mysql数据库的备份和还原的总结
- BSON简介
- hdu 1281 棋盘游戏(二分匹配)
- android 中文件存储以及几种操作模式
- 怎样获得虚函数指针
- poj 2524 Ubiquitous Religions --- 并查集
- List Set Map有什么异同?
- 完全新手的安卓视频教程学习笔记(一)
- 虚拟机ping不通win7
- 简单工厂模式
- 题目1197:奇偶校验
- 【面试】联合体内存表示
- 9.选择排序——堆排序
- 线性代数的疑惑