poj 2524 并查集入门
来源:互联网 发布:扫描sql注入点 编辑:程序博客网 时间:2024/05/18 16:56
点击打开链接
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int M =50100;int par[M],n,m;int find(int x){int a=x;//while(par[a]!=a) //找到老大 {a=par[a];}int t;while(x!=a)//路径压缩 {t=par[x]; //保存上级 par[x]=a; //更新x上级 x=t;}return a;}int Union(int x,int y){int a,b;a=find(x); b=find(y);if(a==b) return 0;par[a]=b;return 1;}int main(){int x,y,ans,cas=0;while(cin>>n>>m&&(n+m)) //起初有n个religion {int minus=0;for(int i=1;i<=n;i++){par[i]=i; //}while(m--){scanf("%d%d",&x,&y);minus+=Union(x,y); //若有两个不同的religion合并则减少一个religion }printf("Case %d: ",++cas);cout<<n-minus<<endl;}return 0;}
0 0
- poj 2524 并查集 入门
- poj 2524 并查集入门
- POJ 2524 Ubiquitous Religions【并查集入门】
- POJ 2524-Ubiquitous Religions(入门并查集)
- poj 1161 并查集 入门题
- POJ 1611 并查集入门
- poj 2236 并查集入门
- poj 2524 并查集
- 并查集 POJ 2524
- poj-2524 并查集
- poj 2524(并查集)
- POJ-2524 并查集
- poj 2524(并查集)
- POJ 2524 并查集
- POJ 2524 查并集
- POJ 2524 并查集
- POJ 2524 并查集
- poj 2524 并查集
- 文章标题
- TDOA的定位
- MySQL数据库的设计和命令行模式下建立详细过程
- Unicode编码转汉字
- 程序员的疑惑
- poj 2524 并查集入门
- JAVA读取MySQL中的blob字段
- 练习3-2 编写一个函数escape(s,t),将字符串t复制到字符串s中,并在复制过程中将换行符、制表符等不可见字符转换成相应的可见的转义字符序列
- Android广播机制详解
- ORACLE MODEL子句模拟EXCEL函数实例
- 工人工资
- slf4j、jcl、jul、log4j1、log4j2、logback大总结
- Python 序列中的易错点
- JavaScript自动生成博文目录导航