并查集模板(洛谷——模板并查集)
Posted Yzyet
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了并查集模板(洛谷——模板并查集)相关的知识,希望对你有一定的参考价值。
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10010; int fa[maxn],n,m; void init(){ for(int i=1;i<=n;i++)fa[i]=i; } int find(int x){ if(fa[x]==x)return x; return fa[x]=find(fa[x]); } void unite(int x,int y){ x=find(x);y=find(y); if(x==y)return; fa[x]=y; } int main() { scanf("%d%d",&n,&m); init();int x,y,z; for(int i=1;i<=m;i++){ scanf("%d%d%d",&z,&x,&y); if(z==1)unite(x,y); else{if(find(x)==find(y))puts("Y");else puts("N");} } return 0; }
本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。
以上是关于并查集模板(洛谷——模板并查集)的主要内容,如果未能解决你的问题,请参考以下文章