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