会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水题收割者
人生最大的快乐,就是做别人说你做不到的事。
首页
新随笔
管理
2018年7月29日
Be a Smart Raftsman SGU475
摘要: 传送门 题目大意 有m+1个点,0是起点,m是终点,i-1到i有一条边,有一个船由0驶往m,不能返回,它在载重小于等于ci时通过第i条边消耗的时间为di否则为Di,现在有n个人,每个人体重为wi,上船或下船消耗时间为si,如果自己走则通过每一条边消耗的实际均为ti,要求船上必须一直有人,求所有人到终
阅读全文
posted @ 2018-07-29 11:47 水题收割者
阅读(215)
评论(0)
推荐(0)
编辑
公告