#O1040. 并查集
并查集
题目描述
有 个元素,初始时每个元素各自属于一个集合。执行 次操作:
1 a b:把 与 所在的两个集合合并;2 a b:询问 与 是否属于同一个集合。
题目类型
并查集
输入格式
第一行两个整数 。
接下来 行,每行形如 1 a b 或 2 a b。
输出格式
对每个 2 a b 操作输出一行 YES 或 NO。
样例 #1
样例输入 #1
5 4
1 1 2
1 3 4
2 1 2
2 1 3
样例输出 #1
YES
NO
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 元素数与操作数 | |
| 下标 |
- 记得路径压缩,否则会超时。