17:附近最大的城市
生活随笔
收集整理的這篇文章主要介紹了
17:附近最大的城市
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
原題鏈接:OpenJudge - 17:The Largest City Nearby
描述:這里有N座城市,已給出各城市之間的邊緣的長度。現要尋找一座與1號城市之間存在一條長度不超過K的路徑的城市,請找出符合條件且索引ID最大的城市。
輸入:第一行:兩個正整數N( <= 100 ),K( <= 10000)。
接下來的N行:第 i 行包含N個非負整數( <= 100),表示第 i 座城市與其他城市之間的邊緣的長度。
輸出:一個整數,表示符合條件的城市的索引ID。
總結
以上是生活随笔為你收集整理的17:附近最大的城市的全部內容,希望文章能夠幫你解決所遇到的問題。