AT_past202203_h 連結成分

有一个包含 $N$ 个顶点的图，顶点编号为 $1,\dots,N$。初始时，这个图中没有任何边。 请处理 $Q$ 个如下形式的查询： - `1\ u\ v` ：在顶点 $u$ 和 $v$ 之间添加一条无向边。 - `2\ u` ：对于当前时刻的图，输出所有可以从顶点 $u$ 出发，经过 $0$ 条或多条边能够到达的顶点编号，要求按升序输出。 此外，保证在一个测试用例中，所有 `2\ u` 形式查询输出的顶点编号总数不超过 $2\times 10^5$。

输入通过标准输入给出，格式如下。这里，$\mathrm{Query}_i\ (1\leq i\leq Q)$ 表示第 $i$ 个查询。 > $N\ Q$ > $\mathrm{Query}_1$ > $\vdots$ > $\mathrm{Query}_Q$

对于每一个 `2\ u` 形式的查询，输出当前图中所有可以从顶点 $u$ 出发，经过 $0$ 条或多条边能够到达的顶点编号，按升序排列，编号之间用空格分隔，行末输出换行符。

## 限制条件 - $1\leq N,Q\leq 2\times 10^5$ - 对于 `1\ u\ v` 形式的查询，$1\leq u < v \leq N$ - 对于 `2\ u` 形式的查询，$1\leq u\leq N$ - 至少存在一个 `2\ u` 形式的查询。 - 在一个测试用例中，所有 `2\ u` 形式查询输出的顶点编号总数不超过 $2\times 10^5$。 - 所有输入均为整数。 ## 样例说明 3 同一对顶点之间可能会多次添加边。 由 ChatGPT 4.1 翻译