骚算法---并查集代码

发布时间:2024年01月23日

#include<iostream>
using namespace std;
const int N =10010;
int p[N];           //全局初始化--树结构(找你太奶法,没找到,就一直递归)
                    //初始第一行,枚举 读入值
					// 初始化字符串,while递减 --合并,抄题 

int find(int x){
	if(p[x]!=x){
		p[x]=find(p[x]);
	}
	return p[x];
} 
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		p[i]=i;
	}
	while(m--){
		char op[2];
		int a,b;
		scanf("%s%d%d",op,&a,&b);
		if(*op=='M'){
			p[find(a)]=find(b);
		}
		else{
			if(find(a)==find(b)){
				puts("Yes");
			}
			else{
				puts("No");
			}
		}
	}
	return 0;
}

文章来源:https://blog.csdn.net/endlessroaddd/article/details/135757665
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。