【模板】并查集
2016-12-17 17:11
239 查看
#include<iostream> #include<stdio.h> #include<string> #include<string.h> #include<cstring> #include<stack> #include<queue> #include<algorithm> #include<math.h> #include<vector> #include<iomanip> #include<map> #include<list> using namespace std; int parents[100]; int find(int x) {//找“双亲” if(parents[x]!=x) return parents[x]=find(parents[x]); return x; } bool same(int x,int y) {//判断时候有相同“双亲” return find(x)==find(y); } void unio(int x,int y) {//合并 parents[find(x)]=find(y); } int main() { for(int i=0;i<100;i++) parents[i]=i;//标自己为自己的“双亲” }
相关文章推荐
- kruskal模板及例题(并查集)
- hdu 1213 (How Many Tables)(简单的并查集,纯模板)
- 【并查集判环】HDU1272小希的迷宫【判环模板】
- hdu 1213 求连通分量(并查集模板题)
- poj 2524 求连通分量(并查集模板题)
- POJ 1611 The Suspects(并查集模板)
- 并查集模板
- 模板-并查集
- 并查集模板
- 【并查集 最小生成树两种模板(MST)】
- 算法模板之并查集
- HDU 1856 More is better (并查集模板题)
- 并查集简单模板
- PKU-2524-Ubiquitous Religions(并查集模板)
- 并查集模板
- HDU 1213 How Many Tables(并查集模板)
- HDU 1232 并查集模板题
- 并查集模板
- 并查集模板、
- 并查集的模板