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