算法模板之并查集
2017-08-22 16:09
183 查看
int f ; int Find(int x) { if(x==f[x]) return x; f[x]=Find(f[x]); return f[x]; } void Union(int a,int b) { int ta=Find(a); int tb=Find(b); if(ta!=tb) f[ta]=tb; }
相关文章推荐
- 算法模板——并查集 2(支持快速即时查询本连通块内容,纯原创!)
- 算法模板——并查集 1
- 算法模板学习专栏之并查集(一)入门
- 模板:匈牙利算法
- 并查集模板
- 【模板整合】匈牙利算法和Hopcroft-Karp算法
- 二分图的匈牙利算法 HDU 2063(裸模板,待增加)
- Folyd 算法模板
- 算法之并查集 C语言实现3
- 并查集及其算法实现
- 算法模板——数位dp
- 最大匹配之匈牙利算法模板。。 (转)
- POJ 3041 Asteroids(匈牙利算法模板)
- KMP 算法模板
- 并查集_ 模板
- 模板_Dijkstra最短路径算法
- 灰度模板匹配算法
- 并查集模板
- poj 3264 Balanced Lineup (RMQ算法 模板题)
- 后缀数组-倍增算法模板