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 翻译