2018年12月24日
题解 P4874 【[USACO14DEC] Piggyback_Silver 背负式运输(银)】
摘要： 此题其实比较水的。。。 首先我们来分析题目，我们假设，贝茜和艾尔西在i点相遇后贝西开始扛艾尔西，那么代价为多少呢？ 显然，代价=贝茜到i点的最小代价+艾尔西到i点的最小代价+贝茜和艾尔西一起到n点的最小代价。 我们分开解决，首先贝茜到i点的最小代价=走的最少步数*b，而走的步数，我们跑一遍以spfa 阅读全文
posted @ 2018-12-24 09:25 ThinkofBlank 阅读(178) 评论(0) 推荐(0) 编辑