AT_past202209_k.連結チェック

给定一个无向图，包含 $N$ 个顶点和 $M$ 条边。最初，第 $i$ 条边连接顶点 $a_i$ 和顶点 $b_i$。

现在有 $Q$ 次操作，第 $i$ 次操作用 $t_i$，$x_i$，$y_i$ 表示，具体如下：

• 如果 $t_i=1$，则在顶点 $x_i$ 和顶点 $y_i$ 之间添加一条边。每组数据最多有 $10$ 次此类操作。
• 如果 $t_i=2$，则删除顶点 $x_i$ 和顶点 $y_i$ 之间的边。
• 如果 $t_i=3$，判断顶点 $x_i$ 和顶点 $y_i$ 是否属于同一连通块，如果是则输出 Yes，否则输出 No。

输入按照如下格式从标准输入读入：

$N$ $M$
$a_1$ $b_1$
$\vdots$
$a_M$ $b_M$
$Q$
$t_1$ $x_1$ $y_1$
$\vdots$
$t_Q$ $x_Q$ $y_Q$

对于每个 $t_i=3$ 的操作，输出一行结果。

样例解释 2

有可能不存在 $t_i=3$ 的操作。

数据范围

• $1 \leq N, M, Q \leq 10^5$
• $1 \leq a_i < b_i \leq N$
• 当 $i \neq j$ 时，$(a_i,b_i) \neq (a_j,b_j)$
• $t_i \in \{1, 2, 3\}$
• $1 \leq x_i < y_i \leq N$
• 每组数据中最多有 $10$ 个 $t_i=1$ 的操作
• 对于 $t_i=1$，在操作前 $x_i$ 和 $y_i$ 之间没有边
• 对于 $t_i=2$，在操作前 $x_i$ 和 $y_i$ 之间存在边
• 所有输入均为整数。

由 ChatGPT 5 翻译