并查集模板
2018-02-09 17:59
197 查看
const int maxn = ; int fa[maxn]; int fi(int x) { return fa[x]==x?x:fa[x]=fi(fa[x]); } void union(int x,int y) { int fx = fi(x),fy = fi(y); if(fx != fy) fa[fx] = fy; } bool check(int x,int y) { int fx = fi(x),fy = fi(y); if(fx == fy) return true; return false; }
相关文章推荐
- 并查集 模板
- 并查集模板
- 最小生成树Kruskal算法【模板】 与 并查集 例题:简单 poj 2485 Highways
- 【HDOJ1213】How Many Tables[并查集模板题]
- 并查集简单模板
- [模板] - 略优化的并查集
- 【并查集入门专题1】E - The Suspects poj1611【并查集模板】
- hdu1213并查集模板
- 并查集模板
- 并查集模板题 HDU1272 小希的迷宫
- 并查集模板。。。。
- 并查集模板
- gw_Disjoint Set (并查集) 模板及拓展应用
- PAT甲题题解-1114. Family Property (25)-(并查集模板题)
- 并查集(模板) 洛谷3367
- HDU 1232 (畅通工程) 并查集经典模板题
- hdoj 1213 How Many Tables 并查集模板
- 并查集模板
- poj2236 Wireless Network(并查集直接套模板
- 【模板】并查集 压缩路径