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

【Code】

相关文章: