灰灰的插件集 / 【模板】初级并查集
题目描述
灰灰是伟大的MC插件编写大师,他一生,啊呸,他至今写过了\(N\)个插件,为MC插件社区提供了非常多的资源。
灰灰今天跟大猪比结婚后,突然兴致大发,想把自己写过的插件整理成一个集子,但是这些插件种类不同,又因为插件数量实在是太庞大,他想向你求助。
接下来会告诉你 \(M\) 条信息,包含 \(Z_i,X_i,Y_i\) 。
1. 当 \(Z_i=1\) 时,说明编号为 \(X_i\) 与 \(Y_i\) 的插件为同一种类。
2. 当 \(Z_i=2\) 时,请输出编号为 \(X_i\) 与 \(Y_i\) 的插件是否是同一种类的,是的输出Yes
;否则输出No
。
输入格式
第一行两个整数\(N\)和\(M\),分别表示插件数量和信息个数
接下来\(M\)行,每行三个整数\(Z, X, Y\)
输出格式
对于每一个\(Z = 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\%\) 的数据,\(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 \}\)。