摘要： 简易贪心+heap 注意要用链表 1 type link=^node; 2 node=record 3 loc:longint; 4 next:link; 5 end; 6 point=record 7 loc,num:longint; 8 end; 9 var w,b:array[0..70] o 阅读全文

摘要： 初看这题好像跟我mincost第一题很像，多了点门其实最短路/bfs与处理一下就可以了 但是门只能容纳一个人 所以，也就是说，费用是变的，怎么做？ 仔细想想，费用流好像不能处理费用改变的 扔掉费用流，首先决策具有单调性，二分！ 当我们确定了时间之后，我们怎么快速的判断可行呢？ 由于门每分钟只能容纳一 阅读全文