內容
Tom打算到歐洲旅行，他希望去的城市，彼此之間有公車可搭，而每天希望去四個城市，例如下圖所示，如果從城市1出發，希望途中經過城市2，經過城市3，經過城市4，最後再回到城市1，如此便可讓旅遊路線形成一個封閉路線。如果每個城市之間的距離為1單位時，請幫他檢查每張地圖中的城市，是否存在一組旅遊迴圈路線，可經過四個城市。
輸入說明
第一行只有一個整數n，代表城市數量，接下來會有n行，每行有n個整數，以空白分開。而第i (i<=n-1)行第j (j<=n-1)個數字，代表第i個城市到第j個城市的距離，若距離單位為1，代表可以從第i個城市直達到第j個城市。
輸出說明
如果圖形內至少有一個迴圈路線可經過4個城市，則輸出yes，否則輸出no。
範例輸入
#1
4 0 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 5 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0
範例輸出
#1
yes no
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
提示 ：
標籤:
出處:
2010 ISSC 第6次模擬賽第1題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||