并查集（Unionfind）

问题描述

我们有一个含 $N$ 个顶点、0 条边的无向图。请按顺序处理以下 $Q$ 个查询：

• 0 u v：添加一条边 $(u, v)$。
• 1 u v：若顶点 $u$ 与 $v$ 连通，输出 1；否则输出 0。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $0 \leq u_i, v_i < N$

输入格式

$N\ Q$
$t_1\ u_1\ v_1$
$t_2\ u_2\ v_2$
:
$t_Q\ u_Q\ v_Q$

4 7
1 0 1
0 0 1
0 2 3
1 0 1
1 1 2
0 0 2
1 1 3

0
1
0
1