并查集(模板)
2014-07-19 17:32
363 查看
int find(int x) { int r = x; while(father[r]!=r) r = father[r]; return r; } /* int find(int x) { if(father[x] == x) return x; else return father[x] =find(father[x]); } */ void join(int x,int j) { int fx = find(x),fy = find(y); if(fx!=fy) father[fx] = fy; } void Union(int x,int y) { int rx,ry; rx = find(x); ry = find(y); father[rx] = ry; }
相关文章推荐
- 并查集模板
- HDU-1232/NYOJ-608畅通工程,并查集模板题,,水过~~~
- 【并查集 最小生成树两种模板(MST)】
- 并查集--模板
- 并查集简单模板
- 并查集简单模板及其解释
- 并查集模板
- kruskal_并查集_代码模板_hdu1232
- {模板}并查集...
- HDU 1856 More is better (并查集模板题)
- 并查集详解+模板
- 洛谷 P3367 【模板】并查集
- 接龙 带权并查集 模板
- 带权并查集模板(poj1182食物链验证)
- POJ 1182食物链——并查集模板题
- 并查集模板
- 并查集模板
- hdu 1213 求连通分量(并查集模板题)
- poj 2524 求连通分量(并查集模板题)
- 模板 并查集