并查集
来源:互联网 发布:mac os 10.12 beta8 编辑:程序博客网 时间:2024/06/06 17:14
并查集:对要求合并的集合,先查找他们是否有亲戚(自己集合里面的某个元素也在其他集合里面)在其他集合,如果有那么就合并到一个更大的集合里面
// [9/30/2013 qingezha] Union-Find 并查集//初始化所有的结点用整数表示,比如(0--n-1),在处理输入pair之前,他们分属于不同的组,每个结点都是孤立的//可以用数组表示这种关系,数组的index表示结点,而对应的值表示组号int const NODE_NUM = 1001;int count_set = NODE_NUM;int arr[NODE_NUM]={0};void UF_init()//初始化{ for (int i=0;i<NODE_NUM;++i)arr[i] = i; } int find(int p)//查找这个结点属于 哪个组{if(p>=0&&p<NODE_NUM)return arr[p];else return -1;}bool connect(int p,int q)//判断是否连接{if(p>=0 && p<NODE_NUM && q>=0 && q<NODE_NUM)return arr[p]==arr[q];elsereturn false;}int count()//组的个数{return count_set;}bool union_two(int p,int q)//合并2个,使之为一个组{if(p>=0 && p<NODE_NUM && q>=0 && q<NODE_NUM){if(arr[p]==arr[q])return true;elsefor(int i=0;i<NODE_NUM;++i)if(arr[i]==arr[p])arr[i] = arr[q];--count_set;return true;}elsereturn false;}
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- 并查集
- 数据结构-并查集
- 并查集
- 并查集!
- 并查集
- 并查集
- 并查集
- 并查集
- 并查集总结
- 并查集学习
- 并查集
- 并查集
- 并查集
- 所谓并查集
- 并查集
- Linux——列出文件详细信息
- android4.3.2下载编译运行生成win版adb、fastboot
- java基础入门----MyBufferedReader
- android引用第三方jar包
- 智能电视领域的6个创业机会
- 并查集
- 什么是 MIME TYPE?
- Android版本更新实现
- 网络流sap(模板)--poj3469
- short continue break
- 帮豆包刷“天天爱消除”,“天天连萌(附java代码)
- Ubuntu11.10下安装 jdk-6u30-linux-i586.bin[转]
- #预处理与C柔性数组
- linux内核奇遇记之md源代码解读之二