c006: 臉書
Tags :
Accepted rate : 5人/5人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-05-04 10:16

Content

Input

工作一:找任意兩個人的共同朋友 輸入兩個人的節點代碼,以空格隔開。

工作二:以工作一所找出的共同朋友,取其中之一 當作(輸入)晚餐作東的結點代碼。

Output

工作一:找任意兩個人的共同朋友 輸出兩個人共同朋友的節點代碼,以空格隔開。(註:可能無共同朋友,就以 0 表示)

工作二:推薦彼此都認識的朋友一起吃晚餐 輸出晚餐所有成員(包括作東)的節點代碼,連線總權重。(註:答案可能不止一 組,優先取人數最多的一組,若多組人數相同取連線總權重最大者。若無主人, 以 0 表示且權重也以 0 表示。)

Sample Input
B G
D
Sample Output
C D
A B C D 96
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
zero (管理員)
]


ID User Problem Subject Hit Post Date
10
algasami (Kyuushin Kushinada)
c006
144 2022-08-17 14:02