AT_abc266_f [ABC266F] Well-defined Path Queries on a Namori
Description
[problemUrl]: https://atcoder.jp/contests/abc266/tasks/abc266_f
頂点に $ 1 $ から $ N $ の番号がついた $ N $ 頂点 $ N $ 辺の連結な単純無向グラフ $ G $ が与えられます。$ i $ 番目の辺は頂点 $ u_i $ と頂点 $ v_i $ を双方向に結んでいます。
以下の $ Q $ 個のクエリに答えてください。
- 頂点 $ x_i $ から頂点 $ y_i $ に向かう単純パス(同じ頂点を $ 2 $ 度通らないパス)が一意に定まるか判定せよ。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ u_1 $ $ v_1 $ $ u_2 $ $ v_2 $ $ \vdots $ $ u_N $ $ v_N $ $ Q $ $ x_1 $ $ y_1 $ $ x_2 $ $ y_2 $ $ \vdots $ $ x_Q $ $ y_Q $
Output Format
$ Q $ 行出力せよ。
$ i\ (1\ \leq\ i\ \leq\ Q) $ 行目には、頂点 $ x_i $ から頂点 $ y_i $ に向かう単純パスが一意に定まる場合 `Yes`、そうでない場合 `No` を出力せよ。
Explanation/Hint
### 制約
- $ 3\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ u_i\