#[. 【模板】邻接矩阵

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

用邻接矩阵维护一个有 $n$ 个点的图，支持以下四种操作：

$1.$ 在 $a,b$ 间连边。

$2.$ 在 $a,b$ 间删边。

$3.$ 判断 $a,b$ 之间是否存在边。

$4.$ 输出和 $a$ 之间有边的点。

共进行 $m$ 操作，对于每个 $3,4$ 操作，输出相应的结果。

第一行一个整数 $m$ 表示操作次数。

接下来 $m$ 行，每行包含一个操作命令，操作命令可能是以下几种：

$1.$ add a b，在 $a,b$ 间连边。

$2.$ del a b，在 $a,b$ 间删边。

$3.$ check a b，判断 $a,b$ 之间是否存在边。

$4.$ query a，输出和 $a$ 之间有边的点。

对于每个操作 $3,4$ 输出一行或两行表示一个结果，对于操作 $3$，如果 $a,b$ 之间存在边，一行输出 Yes，否则输出 No；对于操作 $4$，第一行先输出和 $a$ 之间有边的点的个数，第二行按点的编号升序输出所有和 $a$ 之间有边的点,以空格隔开，结束后换行。

6
add 1 2
add 2 3
check 2 3
check 1 3
del 1 2
query 1

Yes
No
0

$1≤n≤10^3,1≤m≤\min\{10^4,\dfrac{n(n-1)}{2}\}$

模板