P1796 湯姆斯的天堂夢

題目描述 湯姆斯生活在一個等級爲0的星球上。那裏的環境極其惡劣，每天12小時的工作和成堆的垃圾讓人忍無可忍。他嚮往着等級爲N的星球上天堂般的生活。 有一些航班將人從低等級的星球送上高一級的星球，有時需要向駕駛員支付一定金額的費用，有時卻又可以得到一定的金錢。 湯姆斯預先知道了從0等級星球去N等級星球所有的航線和需要支付（或者可以得到）的金錢，他想尋找一條價格最低（甚至獲得金錢最多）的航線。 輸入輸

>>阅读原文<<