一座城市有 $n$ 个路口和 $m$ 条双向道路。第 $i$ 条道路连接路口 $u_i$ 与 $v_i$。
接下来会发生 $q$ 条事件:
-
D x:编号为 $x$ 的道路被临时封闭。保证同一条道路最多被封闭一次。 -
Q u v:询问在当前未封闭道路组成的图中,路口 $u$ 与路口 $v$ 是否连通。
请按照询问出现的顺序输出答案。
一座城市有 $n$ 个路口和 $m$ 条双向道路。第 $i$ 条道路连接路口 $u_i$ 与 $v_i$。
接下来会发生 $q$ 条事件:
D x:编号为 $x$ 的道路被临时封闭。保证同一条道路最多被封闭一次。
Q u v:询问在当前未封闭道路组成的图中,路口 $u$ 与路口 $v$ 是否连通。
请按照询问出现的顺序输出答案。
第一行三个整数 $n,m,q$。
接下来 $m$ 行,第 $i$ 行两个整数 $u_i,v_i$,表示第 $i$ 条道路连接的两个路口。
接下来 $q$ 行,每行表示一条事件,格式为 D x 或 Q u v。
对于每个询问,输出一行 Yes 或 No。若两个路口连通,输出 Yes;否则输出 No。
$1 \le n \le 2\cdot 10^5$。
$1 \le m,q \le 2\cdot 10^5$。
$1 \le u_i,v_i \le n$。
$1 \le x \le m$。
$1 \le u,v \le n$。
4 3 5 1 2 2 3 3 4 Q 1 4 D 2 Q 1 4 D 1 Q 1 2
Yes No No