合并集合 并查集模板

代码：

代码：

#include<bits/stdc++.h>
using namespace std;

const int N=100010;

int p[N];

int find(int x){
    if(x!=p[x])return 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;
        int a,b;
        scanf(" %c",&op);
        scanf("%d%d",&a,&b);
        if(op=='M')p[find(a)]=find(b);
        else printf("%s\n",find(a)==find(b)?"Yes":"No");
    }
    return 0;
}