随笔分类 -  spfa

bzoj2464: 中山市选[2009]小明的游戏(最短路)
摘要：2464: 中山市选[2009]小明的游戏 题目：传送门 题解： 最短路的裸题... 代码： 阅读全文
posted @ 2018-03-26 21:19 CHerish_OI 阅读(258) 评论(0) 推荐(0)
bzoj1003: [ZJOI2006]物流运输（DP+spfa）
摘要：1003: [ZJOI2006]物流运输 题目：传送门 题解： 可以用spfa处理出第i天到第j都走这条路的花费，记录为cost f[i]表示前i天的最小花费：f[i]=min(f[i],f[j-1]+cost*(i-j+1)+k); 水一发代码： 阅读全文
posted @ 2018-02-07 09:07 CHerish_OI 阅读(177) 评论(0) 推荐(0)