并查集 disjoint set模板
2018-03-02 12:04
211 查看
struct disjoint_set{ private: int pre[MAX_N],n; public: void init(int k){ n=k; for(int i=1;i<=n;i++) pre[i]=i; } int find(int i){ if(pre[i]==i) return i; pre[i]=find(pre[i]); return pre[i]; } void un(int i,int j){ if(find(i)!=find(j)) pre[pre[i]]=pre[j]; } }DS;
相关文章推荐
- 并查集模板(Disjoint-set Data Structure)
- gw_Disjoint Set (并查集) 模板及拓展应用
- Disjointset 并查集(按秩合并,与路径压缩)的模板
- 【数据结构】【计算机视觉】并查集(disjoint set)结构介绍
- 并查集 (Disjoint Set)
- 并查集-Disjoint Set 和 图-Graph
- 数据结构 之 并查集(Disjoint Set)
- 【算法导论-36】并查集(Disjoint Set)具体解释
- 并查集(union-find set or DisjointSets)
- 第十四章 DSL_1_A:Disjoint Set: Union Find Tree 并查集
- 数据结构 之 并查集(Disjoint Set)
- 数据结构 之 并查集(Disjoint Set)
- 并查集(disjoint_set)
- disjoint set (union-find set) (并查集)
- 并查集(Disjoint Set)
- 【Panoramic stitching】并查集(disjoint set)结构及源码
- 并查集(Disjoint Set)
- 并查集(union-find set or DisjointSets)
- 并查集 (Disjoint Set)
- 编程算法 - 并查集(disjoint set) 代码(C)