Sample 2 - Connection Query

2 secs 1024 MB
uni_kakurenbo

この問題はサンプルです

注意


Sample 0 の注意事項を先にお読みください。

問題文


頂点に から までの番号のついた 頂点 辺のグラフがあります.

個のクエリを処理してください.
番目のクエリは以下です:

  • のとき:
    • 頂点 を含む連結成分に属する全ての頂点と,頂点 を含む連結成分に属する全ての頂点との間に無向辺を張る.
  • のとき:
    • をみたす全ての について,頂点 を端点としてもつ全ての辺を削除する.
  • のとき:
    • 頂点 と頂点 とが同じ連結成分に属するか調べる.
    • 属するなら Yes,そうでないなら No と出力する.

制約


入力


各テストケースの入力は,それぞれ以下の形式で与えられる:





出力


問題文中のクエリにしたがって,適する内容を出力せよ.

サンプル


入力例1
1
5
2 0 1
0 0 1
2 0 1
1 0 1
2 0 1
出力例1
No
Yes
No

入力例2
3
2
0 0 1
2 0 1
1
0 0 1
12
0 0 5
0 1 2
0 2 5
0 5 10
2 0 10
2 1 10
1 1 5
2 0 10
2 1 10
0 1 100
2 0 100
2 1 100
出力例2
Yes
Yes
Yes
Yes
No
No
Yes

つ目のテストケースでは出力がないことに注意してください.


提出


Go (1.14)