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) 编辑