AT_past202209_k 連結チェック
Description
$ 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` と出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ 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 $
Output Format
$ t_i=3 $ を満たすクエリの度に答えを出力し、改行せよ。
Explanation/Hint
### Sample Explanation 2
$ t_i=3 $ を満たすクエリが存在しない場合もあります。
### Constraints
- $ 1 \leq N,M,Q \leq 10^5 $
- $ 1 \leq a_i \lt 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 \lt y_i \leq N $
- $ t_i=1 $ を満たす $ i $ は $ 10 $ 個以下
- $ t_i=1 $ ならば、そのクエリの時点で頂点 $ x_i $ と頂点 $ y_i $ を結ぶ辺が存在しない
- $ t_i=2 $ ならば、そのクエリの時点で頂点 $ x_i $ と頂点 $ y_i $ を結ぶ辺が存在する
- 入力はすべて整数