本文共 571 字，大约阅读时间需要 1 分钟。

前段时间比较忙，今天终于能抽空来好好学学了

并查集

在完成合并和查询操作上有着很大的优势

所以并查集是个好东西

#include
   
    #include
    
     using namespace std;int n,m,f[10100];int z,x,y;int find(int cha)      //查询+路径压缩{   	if(f[cha]==cha)	  return cha;	return f[cha]=find(f[cha]);}int main(){   	cin>>n>>m;	for(int i=1; i<=n; i++)	   f[i]=i;	for(int i=1; i<=m; i++)	 {   	 	cin>>z>>x>>y;	 	if(z==1)	 	  f[find(x)]=find(f[y]);	 	else	 	 {   	 	 	if(find(x)==find(y))	 	 	  cout<<"Y"<