AtCoder Beginner Contest 164 E - Two Currencies

題意： 給 n n n 個城市， n n n 條路， s s s 個銀幣，每條路須要花費 a I a_I aI​ 個銀幣和 b i b_i bi​ 分鐘，能夠在第 i i i個城市花費 d i d_i di​ 分鐘得到 c i c_i ci​ 銀幣（無限次），求從 1 1 1 到 2... n 2...n 2...n 最少花費的時間。html 最短路， f [ i ] [ j ] f[i][j]

>>阅读原文<<