2017年9月6日
[luoguP1772] [ZJOI2006]物流运输（DP + spfa）
摘要： 传送门 预处理cost[i][j]表示从第i天到第j天起点到终点的最短距离 f[i]表示前i天到从起点到终点的最短距离 f[0] = -K f[i] = min(f[i], f[j - 1] + cost[j][i] + K) 阅读全文
posted @ 2017-09-06 10:20 zht467 阅读(177) 评论(0) 推荐(0)