a689:
親戚
Content
若某個家族人員過於龐大，要判斷兩個人是否是親戚，確實很不容易，現在給出某個親戚關系圖，求任意給出的兩個人是否具有親戚關係。
規定：
- x 和 y 是親戚，y 和 z 是親戚，那麼 x 和 z 也是親戚。
- 如果 x, y 是親戚，那麼 x 的親戚都是 y 的親戚，y 的親戚也都是 x 的親戚。
Input
第一行輸入三個整數 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 是否具有親戚關係。
Output
輸出有 p 行，每行一個 Yes 或 No，表示每次詢問對應的答案。 ( 即是否具有親戚關係 )
Sample Input
#1
6 5 3 1 2 1 5 3 4 5 2 1 3 1 4 2 3 5 6
Sample Output
#1
Yes Yes No
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||