int p[N]; //存储每个点的祖宗节点
// 返回x的祖宗节点
int find(int x){
    if (p[x] != x)              ;
    return p[x];
}
// 初始化，假定节点编号是1~n
for (int i = 1; i <= n; i ++ ) p[i] = i;
// 合并a和b所在的两个集合：
p[find(a)] = find(b);

给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a，询问点 a 所在连通块中点的数量；输入格式第一行输入整数 n 和 m。接下来 m 行，每行包含一个操作指令，指令为 C a b，Q1 a b 或 Q2 a 中的一种。

输出格式

对于每个询问指令 Q1 a b，如果 a 和 b 在同一个连通块中，则输出 Yes，否则输出 No。对于每个询问指令 Q2 a，输出一个整数表示点 a 所在连通块中点的数量每个结果占一行。

数据范围

$1≤n,m≤10^5$ 输入样例：

输出样例：

Yes
2
3

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com

11.朴素并查集

输出格式

数据范围