并查集
来源:互联网 发布:2016淘宝打假新规则 编辑:程序博客网 时间:2024/06/04 19:41
畅通工程
简单并查集的应用,模板题
#include<iostream>#include<cstdio>using namespace std;int pre[1100];int findd(int x){ int r=x; while(r!=pre[r]) { r=pre[r]; } int i=x,j; while(i!=r) { j=pre[i]; pre[i]=r; i=j; } return r;}void bing (int x,int y){ int tx,ty; tx=findd(x); ty=findd(y); if(tx!=ty) pre[tx]=ty;}int main (){ int n,m; while(~scanf("%d",&n)) { if(n==0) break; scanf("%d",&m); int i; for(i=1;i<=n;i++) pre[i]=i; while(m--) { int x,y; scanf("%d%d",&x,&y); bing(x,y); } int ans=0; for(i=1;i<=n;i++) { if(pre[i]==i) { ans++; } } ans--; printf("%d\n",ans); } return 0;}
阅读全文
0 0
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- 并查集
- 数据结构-并查集
- 并查集
- 并查集!
- 并查集
- 并查集
- 并查集
- 并查集
- 并查集总结
- 并查集学习
- 并查集
- 并查集
- 并查集
- 所谓并查集
- 并查集
- 剑指offer--复杂链表的复制
- spring学习笔记三
- 堆排序
- 测试垃圾回收次数
- 利用mybatis-generator自动生成代码
- 并查集
- 动态规划【模版】
- Java-对象未初始化打印属性、类对象
- caffe: window8+cuda7.5+cudnn7.5
- 对CommonJs和AMD,CMD的理解,AMD和CMD的区别,CommonJS与ES6的module的区别
- 创建maven项目但是 webcontent这个文件夹没有
- Aspen.Exchanger.Design.and.Rating.V8.4 (FiredHeater,PlateFin好用)
- LCA Tarjan模板 HDU2586
- 表单验证,正则表达式收藏