题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

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

int n,m;

int find(int x,vector<int>& p){
    if(p[x]!=x) p[x]=find(p[x],p);
    return p[x];
}

int main(){
    cin>>n>>m;
    vector<int> p(n);
    for(int i=0;i<n;i++) p[i]=i;
    while(m--){
        char op;
        int x,y;
        cin>>op>>x>>y;
        if(op=='M'){
            p[find(x,p)]=find(y,p);
        }else{
            if(find(x,p)==find(y,p)) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
    }

    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla