a445. 新手訓練系列- 我的朋友很少 - 高中生程式解題系統

a445. 新手訓練系列- 我的朋友很少

標籤 : disjoint set
通過比率 : 1014人/1265人 ( 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

範例輸出 #1

:)
:(

測資資訊：

記憶體限制： 512 MB

提示：

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

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

標籤:

disjoint set

出處:

新手訓練系列 ~ 4 [管理者： stanley17112 ... (Stanley) ]

本題狀況本題討論排行