灰灰的插件集 / 【模板】初级并查集

灰灰的插件集 / 【模板】初级并查集

题目描述

灰灰是伟大的MC插件编写大师,他一生,啊呸,他至今写过了NN个插件,为MC插件社区提供了非常多的资源。
灰灰今天跟大猪比结婚后,突然兴致大发,想把自己写过的插件整理成一个集子,但是这些插件种类不同,又因为插件数量实在是太庞大,他想向你求助。

接下来会告诉你 MM 条信息,包含 Zi,Xi,YiZ_i,X_i,Y_i
1. 当 Zi=1Z_i=1 时,说明编号为 XiX_iYiY_i 的插件为同一种类。
2. 当 Zi=2Z_i=2 时,请输出编号为 XiX_iYiY_i 的插件是否是同一种类的,是的输出Yes;否则输出No

输入格式

第一行两个整数NNMM,分别表示插件数量和信息个数
接下来MM行,每行三个整数Z,X,YZ, X, Y

输出格式

对于每一个Z=2Z = 2的操作,都有一行输出,每行包含一个字符串,为Yes或者No

样例

输入

4 7
2 1 2
1 1 2
2 1 2
1 3 4
2 1 4
1 2 3
2 1 4

输出

No
Yes
No
Yes

数据范围

对于 100%100\% 的数据,1N104,1M2×105,1Xi,YiN,Zi{1,2}1 \leq N \leq 10^4, 1 \leq M \leq 2 \times 10^5, 1 \leq X_i, Y_i \leq N, Z_i \in \{ 1, 2 \}

信息

ID
1003
难度
3
分类
并查集 点击显示
标签
递交数
7
已通过
4
通过率
57%
上传者

相关