【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目...
分类：
其他好文 时间：
2014-11-26 01:14:06
阅读次数：
275
题目大意：给定一个无向图，运输n天，其中有些天有些点不能走，更换路线代价为k，求代价总和
首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA处理
然后就是动规的问题了 令f[i]为1~i天的最小花销
则f[i]=min{ f[j]+cost[j+1][i]+k } ( 0
注意m和n别写反
乘天数之前要特判是不是正无穷
#include
#include
...
分类：
其他好文 时间：
2014-10-16 19:38:53
阅读次数：
223
1003: [ZJOI2006]物流运输trans
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 3479 Solved: 1416
[Submit][Status]
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的...
分类：
其他好文 时间：
2014-10-14 10:50:08
阅读次数：
166
