BZOJ-1003 物流运输

先用O(n^2)次SPFA跑出第i天至第j天不改变路线的最短路长度，然后用O(n^2)的DP求出最优值。

【Code】

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/NanoApe/p/4396727.html