充滿戰亂的福文大地上共有
每次經過一條道路,就會被駐守在該地的聯盟軍攻擊,損失
同時每經過一座城市,就會被收取
小晨攜帶著蒂瑪西亞人民的希望,從城市
出發時小晨的血量為
如果無論如何小晨都無法順利到達城市
第一行包含三個正整數
接下來有
再接下來有
輸出一個整數代表所經過的所有城市中「最多的那次城市過路費」的最小值
如果無法抵達,請輸出
洛谷 - P1462
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~38 | 無額外限制 | 100 |