算法1

思路： 考察并查集
并查集考点：
1：将两个代码合并
2：询问两个元素是否在一个集合之中

基本原理：每个集合用一棵树来表示，树根的编号就是整个集合的编号
每个节点存储他的父节点，p[x]表示x的父节点

1:如何判断树根？if(p[x]==x)
2:如何求解x的编号？while(p[x]!=x)x=p[x];
3:如何合并两个集合？p[x]是x的集合编号，p[y]是y的集合编号，将x的父节点当做y的一个节点

优化：路径压缩模板

int find(int x)//返回x所在集合的编号+路径压缩
{
    if(p[x]!=x)p[x]=find(p[x]);//如果父节点不是根节点，就让父节点为祖宗节点 
    return p[x];
}

C++ 代码

#include<iostream>
using namespace std;

const int N=100010;
int n,m;
int p[N];

int find(int x)//返回x所在集合的编号+路径压缩
{
    if(p[x]!=x)p[x]=find(p[x]);//如果父节点不是根节点，就让父节点为祖宗节点 
    return p[x];
}

int main()
{
    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[0]=='M')p[find(a)]=find(b);//让a的祖宗节点的父亲，等于b的节点!!!
        else
        {
            if(find(a)==find(b) )puts("Yes");

            else puts("No");
        }

    }

    return 0;
}