AT_past202104_o 最短距離クエリ

[problemUrl]: https://atcoder.jp/contests/past202104-open/tasks/past202104_o $ N $ 頂点 $ M $ 辺の単純連結無向グラフが与えられます。ここで、$ M\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ b_1 $ $ a_2 $ $ b_2 $ $ \vdots $ $ a_M $ $ b_M $ $ Q $ $ u_1 $ $ v_1 $ $ u_2 $ $ v_2 $ $ \vdots $ $ u_Q $ $ v_Q $

問題文の指示に従って $ Q $ 個の整数を改行区切りで出力せよ。

### 注意 この問題に対する言及は、2021/4/24 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 入力は全て整数 - $ 2\