题目描述 给定图 $G$ ，$G$ 包含 $n$ 个顶点。 现在有两种操作： 1. 在两个顶点间添加一条边（该边是双向的，且不保证两个顶点间只会有一条相连的边）。 2. 询问两个顶点之间是否存在互通的路径。 输入格式 第一行 $2$ 个数，顶点个数 $n$ （ $2 \leq n \leq 100000$ ），操作个数 $m$ （ $1 \leq m \leq 1000000$ ）。 接下来 $m$ 行，每行 $3$ 个整数，分别为：操作种类 $op$ （ $op=1$ 为添加新边操作， $op=2$ 为询问操作），第一个顶点编号 $u$ （ $1 \leq u \leq n$ ），第二个顶点编号 $v$ （ $1 \leq v \leq n$ ）。 （保证 $u$ 和 $v$ 不相等） 输出格式 对于每次询问操作（ $op=2$ 时），输出一行， $YES$ 表示互通， $NO$ 表示不互通。 输入样例 3 3 2 1 2 1 1 2 2 1 2 输出样例 NO YES