并查集模板
2016-05-24 21:55
260 查看
并查集
特点:
1.查询元素a和元素b是否属于同一个集合。
2.合并元素a和元素b所在的集合。
防退化:
1.记录每棵树的高度。
2.合并时,把高度小的向高度大的接边。
3.路径压缩,直接将其父节点指向根。
模板:
特点:
1.查询元素a和元素b是否属于同一个集合。
2.合并元素a和元素b所在的集合。
防退化:
1.记录每棵树的高度。
2.合并时,把高度小的向高度大的接边。
3.路径压缩,直接将其父节点指向根。
模板:
int father[MAX_N],high[MAX_N]; void initial(int n) //初始化 { for(int i=0;i
相关文章推荐
- 1611:The Suspects
- HDU-1213-How Many Tables
- Longest Consecutive Sequence,Distinct Subsequences,Interleaving String,Scramble String
- 并查集_POJ 1182_食物链
- SARS病毒传染 并查集
- HDU 1213
- CSU1307 并查集+SPFA
- 并查集
- BestWiring——Kruskal算法&并查集
- 1611:The Suspects
- 并查集示例1
- 并查集(union-find)学习报告
- poj3728
- HDU-1233 还是畅通工程(最小生成树&并查集)
- Simon-【深入理解数据结构】有根树的不同实现① —— 并查集
- 家族
- java实现并查集
- poj 1417 True Liars 解题报告 并查集 DP
- poj 1161
- 并查集——HDOJ 1213How Many Tables解题报告