a445. 新手訓練系列- 我的朋友很少
標籤 : disjoint set
通過比率 : 915人/1140人 ( 80% ) [非即時]
評分方式:
Tolerant

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

內容
我的朋友很少~ 但是朋友的朋友就是我的朋友!
輸入說明

第一行有三個正整數 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 )

 

輸出說明

請輸出 P 和 Q 是不是朋友

如果是請輸出  ":)"

否則請輸出  ":("

範例輸入 #1
5 3 2
1 2
2 5
3 4
1 5
1 3 
範例輸出 #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
提示 :

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

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
35200 41075018h@ga ... (台師大馮柏勳) a445
python TLE
386 2023-05-15 23:18
29890 coffee5427 (unknown) a445
卡在NA(30% or 90%)
615 2022-04-08 23:29
22028 peterchang92 ... (Pizza_Man) a445
提示
1415 2020-08-10 19:47
21625 yes51851823@ ... (wseds) a445
一定有好朋友
1413 2020-06-28 17:48