BZOJ-1003 物流运输

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

【Code】

posted @ 2014-11-12 21:56  NanoApe  阅读(84)  评论(0编辑  收藏  举报
AmazingCounters.com