1.题目相关
-
标签:
最短路
- 题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1003
- 题目大意:中文题。
2.思路
久违的1A- 因为数据规模很小,所以可以暴力的用DP来做。
- 令f[i]表示到第i天的最小费用。cost(i,j)表示i到j天,每天同一路线的最短路。
- f[i] = min(cost(1,i)×i, f[j] + cost(j+1,i)×(i-j)) 1 <= j < i
最短路
本文标题:BZOJ_1003 物流运输
本文链接:https://www.haomeiwen.com/subject/qzskqttx.html
网友评论