l747. 連線
標籤 : BFS 圖形搜索 圖論 最短路徑
通過比率 : 25人/26人 ( 96% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-09-03 08:37

內容

小明在玩連線遊戲,但由於線連得太密,點又太多,所以他分不清哪些東西有透過不過的線和點連在一起。請你你編寫一段程序,協助他解決問題。

輸入說明

第一行為一個整數T,代表接下來有T行。 1<=T<=21。

接下來有T行,為字串s和字串p,以空格隔開。代表s和p有透過線連在一起。

最後一行為字串l和字串o,以空格隔開。

輸出說明

輸出只有一行,如果l和o有透過其他字串連在一起,則輸出 格式 : "True 最短連接步數"。

否則輸出"False"。

範例輸入 #1
4
tom john
mike john
paul tom
alex mike
alex tom
範例輸出 #1
True 3
範例輸入 #2
4
1 2
5 3
4 3
6 7
7 1
範例輸出 #2
False
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1K
公開 測資點#3 (12%): 1.0s , <1K
公開 測資點#4 (13%): 1.0s , <1K
公開 測資點#5 (13%): 1.0s , <1K
公開 測資點#6 (13%): 1.0s , <1K
公開 測資點#7 (13%): 1.0s , <1K
提示 :

謹記s,p,l,o均有機會為字串和數字。

保證同行的s p和 l o不會重複。

標籤:
BFS 圖形搜索 圖論 最短路徑
出處:
三國迷李牧粉題集 [管理者: 1360467-8@g. ... (三國迷李牧粉) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41950 s10900156@nh ... (ShanC) l747
Floyd Warshall 裸題
33 2024-09-13 08:25