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]

>>阅读原文<<