a445: 新手訓練系列- 我的朋友很少
Tags : disjoint set
Accepted rate : 726人/890人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-07-07 23:22

Content
我的朋友很少~ 但是朋友的朋友就是我的朋友!
Input

第一行有三個正整數 N , M , Q ( N <= 10000 , M <= 10000 , Q <= 100000 )

代表有 N 個人 , M 筆朋友關係 , Q 筆詢問

接下來有 M 行, 每行有兩個正整數  A , B ( A,B <= N )

代表 A 和 B 有 朋友 關係

再來有 Q 行, 每行兩個正整數  P , Q ( A,B <= N )

 

Output

請輸出 P 和 Q 是不是朋友

如果是請輸出  ":)"

否則請輸出  ":("

Sample Input #1
5 3 2
1 2
2 5
3 4
1 5
1 3 
Sample Output #1
:)
:(
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#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 , <10M
Hint :

測資會在幾日後加強 目前只有範例測資

(註: 因為過了好幾日測試資料仍然沒有加強, 因此已產些許隨機測資~) 

Tags:
disjoint set
出處:
新手訓練系列 ~ 4 [管理者: stanley17112...(Stanley) ]


ID User Problem Subject Hit Post Date
29890 coffee5427(unknown) a445
卡在NA(30% or 90%)
145 2022-04-08 23:29
22028 peterchang92...(Pizza_Man) a445
提示
886 2020-08-10 19:47
21625 yes51851823@...(wseds) a445
一定有好朋友
916 2020-06-28 17:48