Graph I - Connected Components

Time Limit : 1 sec, Memory Limit : 65536 KB

連結成分分解

SNS の友達関係を入力し、双方向の友達リンクを経由してある人からある人へたどりつけるかどうかを判定するプログラムを作成してください。

入力

1行目にSNS のユーザ数を表す整数 $n$ と友達関係の数 $m$ が空白区切りで与えられます。SNS の各ユーザには 0 から $n − 1$ までのID が割り当てられています。

続く $m$ 行に1つの友達関係が各行に与えられます。1つの友達関係は空白で区切られた2つの整数 $s$、$t$ で与えられ、$s$ と $t$ が友達であることを示します。

続く1行に、質問の数 $q$ が与えられます。続く$q$ 行に質問が与えられます。 各質問は空白で区切られた2つの整数 $s$、$t$ で与えられ、「$s$ から $t$ へたどり着けますか?」という質問を意味します。

出力

各質問に対して $s$ から $t$ にたどり着ける場合は yes と、たどり着けない場合は no と1行に出力してください。

制約

  • $2 \leq n \leq 100,000$
  • $0 \leq m \leq 100,000$
  • $1 \leq q \leq 10,000$

入力例

10 9
0 1
0 2
3 4
5 7
5 6
6 7
6 8
7 8
8 9
3
0 1
5 9
1 3

出力例

yes
yes
no

Note

      解説