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

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

题目描述

灰灰是伟大的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 \}\)。

信息

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

相关