#include<iostream>
using namespace std;
const int N=100010;
int n,m;
int p[N];
int find(int x){
if(p[x]!=x) p[x] = find(p[x]);
return p[x];
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++) p[i]=i;
while(m--){
char c;
int a,b;
cin>>c;
cin>>a>>b;
if(c=='M') p[find(a)]=find(b);
else{
if(find(a)==find(b))cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
}
return 0;
}
【并查集】并查集模板:合并集合
原创
©著作权归作者所有:来自51CTO博客作者暮色_年华的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:【单调栈】单调栈模板
下一篇:【并查集】连通块中的点的数量
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
Java8处理对象List集合之间的交集、并集、差集和去重
Java8处理对象List集合之间的交集、并集、差集和去重
交集 并集 去重 Stream 差集 -
springboot增删改查一套Service模板
springboot一套
ide Code ci -
并查集-合并集合
行,每行包含一个操作指令,指令为 M a b 或 Q a b 中的一种。的两个数所在的集合合并,如果两个数已经在同一个 1∼n。
算法 数据结构 图论 ci #include -
【模板】并查集
【模板】并查集from luogu P3367时间限制 :1s内存限制:125M题目描述:如题,现在有一个并查集,你需要完成含一个大写字母,为
数据结构 算法 c++ 并查集 ios -
- > 并查集模板
思路:在博客园里,有对并查集思路的详解,模板神马的只是饭后甜点; 这儿有只野生模板君飘过,请各位OIer尽快捕捉
并查集 模板 i++ #include ios -
java工厂模式坏处
一、工厂模式主要是为创建对象提供过渡接口,以便将创建对象的具体过程屏蔽隔离起来,达到提高灵活性的目的。设计模式的原则:针对借口编程工厂模式的作用: A.应用程序的设计中把对象的的创建集中在一个地方创建或者统一由某类来管理(spring)  
java工厂模式坏处 java 设计模式 简单工厂模式 工厂方法模式