l747.
連線
Content
小明在玩連線遊戲，但由於線連得太密，點又太多，所以他分不清哪些東西有透過不過的線和點連在一起。請你你編寫一段程序，協助他解決問題。
Input
第一行為一個整數T，代表接下來有T行。 1<=T<=21。
接下來有T行，為字串s和字串p，以空格隔開。代表s和p有透過線連在一起。
最後一行為字串l和字串o，以空格隔開。
Output
輸出只有一行，如果l和o有透過其他字串連在一起，則輸出 格式 : "True 最短連接步數"。
否則輸出"False"。
Sample Input
#1
4 tom john mike john paul tom alex mike alex tom
Sample Output
#1
True 3
Sample Input
#2
4 1 2 5 3 4 3 6 7 7 1
Sample Output
#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
公開 測資點#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
Hint ：
謹記s,p,l,o均有機會為字串和數字。
保證同行的s p和 l o不會重複。
出處:
三國迷李牧粉題集
[管理者：
1360467-8@g.
...
(三國迷李牧粉)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 41950 |
|
l747 | 307 | 2024-09-13 08:25 |