2018年9月12日
1003: [ZJOI2006]物流运输 = DP+SBFA
摘要： 题意就是告诉你有n个点，e条边，m天，每天都会从起点到终点走一次最短路，但是有些点在某些时间段是不可走的，因此在某些天需要改变路径，每次改变路径的成本是K，总成本=n天运输路线长度之和+K*改变运输路线的次数。问如果走才能使得的总成本最小。 首先我们需要标记S这个点，在l到r天范围内，不可走，我们开 阅读全文
posted @ 2018-09-12 18:52 bluefly-hrbust 阅读(148) 评论(0) 推荐(0) 编辑