动态连通询问

难度：T2

【知识点：并查集】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

有 $n$ 个顶点，编号为 $1$ 到 $n$，开始时没有边。操作 1 u v 加入一条连接 $u$ 和 $v$ 的无向边；操作 2 u v 询问两点之间是否存在路径。同一个点与自身连通。

输入格式

其中 $n$ 为顶点数，顶点编号为 $1$ 到 $n$。无向边的两个端点可互相通行。

第一行$n$、$q$，随后$q$行$op$、$u$、$v$：$op=1$合并连接，$op=2$询问是否连通。

输出格式

每次询问输出YES或NO。

数据范围

$1\le n,q\le 100000$，$u$、$v$在$1$..$n$。

样例输入

4 5
2 1 2
1 1 2
1 2 3
2 1 3
2 1 4

样例输出

NO
YES
NO

样例说明

第一次询问时还没有边，因此不连通。加入前两条边后，$1$ 可经过 $2$ 到达 $3$，但仍不能到达 $4$。