并查集
来源:互联网 发布:bootcamp for mac 编辑:程序博客网 时间:2024/06/16 06:02
并查集主要用于把一些不相交的集合进行合并,查询两个元素是否属于同一集合等。并查集初始化,是将单个元素华为单独的集合。查,是查找元素所在的集合(根节点)。并,是将两个元素所在的集合合并为一个集合。
/*初始化*/void init(){ for(int i=0; i<maxn; i++) fa[i] = i;}/*查找所在集合*/int find_set(int x){ //一直找到根节点,只有根节点才满足fa[x]=x if(fa[x] != x) fa[x] = find_set(fa[x]); return fa[x];}/*集合合并*/void union_set(int x,int y){ int fa_x = find_set(x); int fa_y = find_set(y); if(fa_x != fa_y) fa[fa_y] = fa_x;}
并查集可以用于判断图的连通性,若图是连通的,那么只有一个集合存在,也就是只有一个元素满足fa[x]=x,否则不连通。
0 0
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- 并查集
- 数据结构-并查集
- 并查集
- 并查集!
- 并查集
- 并查集
- 并查集
- 并查集
- 并查集总结
- 并查集学习
- 并查集
- 并查集
- 并查集
- 所谓并查集
- 并查集
- 双向链表(4) - 排序二叉树转换为循环双向链表
- eclipse中导入myeclipse的web项目
- 很多网站 需要身份证号码 注册 轻松通过
- android安卓Jni编译提示fatal error: vector: No such file or directory
- LeetCode:String to Integer (atoi) -one solution coded by c language
- 并查集
- ListView的item折叠功能实现,使用ExpandableListView
- iOS开发中遇到的i386
- android webservices使用教程及遇到问题总结
- 学习笔记(objective-c)-重写description方法
- HDU2102---A计划(附测试数据)
- TCP/IP协议族-----2、OSI模型和TCP/IP协议族
- MyBatis动态SQL
- 【UFLDL】稀疏自编码器AE