題目描述

若某個家族人員過於龐大，要判斷兩個人是否是親戚，確實很不容易，現在給出某個親戚關系圖，求任意給出的兩個人是否具有親戚關係。

規定：

• x 和 y 是親戚，y 和 z 是親戚，那麼 x 和 z 也是親戚。
• 如果 x, y 是親戚，那麼 x 的親戚都是 y 的親戚，y 的親戚也都是 x 的親戚。

輸入格式

第一行輸入三個整數 n, m, p，分別表示有 n 個人，m 個親戚關係，詢問 p 對親戚關係。( n, m, p <= 5000 )

接著有 m 行，每行兩個整數 Mi, Mj ( 1 <= Mi, Mj <= N ) 表示 Mi 和 Mj 具有親戚關係。

接著有 p 行，每行兩個整數 Pi, Pj ( 1 <= Pi, Pj <= N ) 表示詢問 Pi 和 Pj 是否具有親戚關係。

輸出格式

輸出有 p 行，每行一個 Yes 或 No，表示每次詢問對應的答案。 ( 即是否具有親戚關係 )

Samples

6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6

Yes
Yes
No

原始資料

• Zero1 題號：a689
• Hydro 題號：Z0689
• Locale：zh_TW
• Display：open