会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ThinkofBlank
博客园
首页
新随笔
联系
订阅
管理
2018年12月24日
题解 P4874 【[USACO14DEC] Piggyback_Silver 背负式运输(银)】
摘要: 此题其实比较水的。。。 首先我们来分析题目,我们假设,贝茜和艾尔西在i点相遇后贝西开始扛艾尔西,那么代价为多少呢? 显然,代价=贝茜到i点的最小代价+艾尔西到i点的最小代价+贝茜和艾尔西一起到n点的最小代价。 我们分开解决,首先贝茜到i点的最小代价=走的最少步数*b,而走的步数,我们跑一遍以spfa
阅读全文
posted @ 2018-12-24 09:25 ThinkofBlank
阅读(178)
评论(0)
推荐(0)
编辑
公告