BZOJ-1003-物流运输trans-ZJOI2006-SPFA+DP
2015-03-19 21:04
302 查看
描述
物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运输计划,使得总成本尽可能地小。分析
dpf[i] : 前i天最小成本
f[i] = f[j] + k + cost[i+1][j] // cost[a][b] 表示第 a 天到第 b 天用同一条线路的成本.
用 spfa 预处理出 cost, 暴力的做法即可.
代码
相关文章推荐
- BZOJ 1003([ZJOI2006]物流运输trans-SPFA+DP)
- BZOJ 1003: [ZJOI2006]物流运输trans SPFA+DP
- BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP
- BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP
- 【DP+SPFA】【ZJOI2006】【bzoj1003】【cogs1824】物流运输trans
- BZOJ 1003: [ZJOI2006]物流运输trans DP+SPFA
- BZOJ-1003-物流运输trans-ZJOI2006-SPFA+DP
- BZOJ 1003([ZJOI2006]物流运输trans-SPFA+DP)
- 【BZOJ】1003: [ZJOI2006]物流运输trans(SPFA+DP)
- BZOJ 1003: [ZJOI2006]物流运输(spfa+dp)
- bzoj1003: [ZJOI2006]物流运输trans[最短路+DP]
- bzoj 1003 [ZJOI2006]物流运输trans 最短路+DP
- BZOJ1003: [ZJOI2006]物流运输 Spfa+DP
- BZOJ 1003: [ZJOI2006]物流运输(spfa+dp)
- [BZOJ 1003][ZJOI2006]物流运输(SPFA+dp)
- bzoj1003 [ZJOI2006]物流运输(spfa+dp)
- [BZOJ1003][ZJOI2006][DP][SPFA]物流运输
- bzoj 1003 [ZJOI2006]物流运输(最短路spfa+dp)
- bzoj 1003: [ZJOI2006]物流运输【spfa+dp】
- BZOJ 1003: [ZJOI2006]物流运输trans(最短路+dp)