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\