并查集连通判断
选择题
并查集最适合解决哪类问题？
A. 动态维护连通关系
B. 计算字符串长度
C. 做排序
D. 统计字符个数
答案：A
题目描述
有 n 个点，支持两种操作：1 x y 表示合并 x 和 y 所在集合；2 x y 表示询问 x 和 y 是否属于同一集合。
输入格式
第一行两个整数 n, q。
接下来 q 行，每行三个整数，格式为 1 x y 或 2 x y。
输出格式
对每个询问操作输出一行 YES 或 NO。
数据范围
2 <= n <= 2000
1 <= q <= 5000