[模板] 并查集
2018-01-12 17:44
190 查看
别忘了路径压缩。
#include<iostream> #include<cstring> #include<cstdio> #define MAXN 300000 using namespace std; int n,m; int fa[MAXN]; int fnd(int x){ if(x!=fa[x]) return fa[x]=fnd(fa[x]); return x; } void cat(int x,int y){ x=fnd(x);y=fnd(y); if(x!=y) fa[y]=x; } int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) fa[i]=i; int z,x,y; for(int i=1;i<=m;i++){ scanf("%d%d%d",&z,&x,&y); if(z==1) cat(x,y); else { if(fnd(x)==fnd(y)) printf("Y\n"); else printf("N\n"); } } return 0; }
相关文章推荐
- 并查集之找祖先的模板
- hdu1231 并查集模板题
- 【并查集模板】并查集模板 luogu-3367
- 并查集 模板
- 1073 家族(并查集模板)
- 【模板】【数据结构】并查集(路径压缩+按秩合并)
- 并查集模板
- Hdu 1232 畅通工程(并查集模板题)
- Find them, Catch them POJ - 1703(并查集,模板)
- 【并查集判环】HDU1272小希的迷宫【判环模板】
- 杭电-1232 畅通工程(并查集模板)
- 【模板】并查集
- 并查集简单模板
- 并查集 - 模板
- 普通并查集模板
- POJ-1213 How Many Tables (并查集模板题)
- HDU 1232 并查集模板题
- 并查集模板(找老大函数)
- 并查集 模板
- 计蒜客 接龙 (带权并查集模板题)