2017年3月2日
网络流学习笔记2
摘要： 强盗听过讲解后1A…在一定时间周期内有若干个强盗，可以在 [ai,bi) 内任一时刻（这个时刻是你钦定的）抢劫，获取ci的收益。每一个时刻最多干一个强盗，问挽回的最大收益。由于可以钦定，那必然是让他们抢劫在尽可能多的不同时间内。于是想到二分图带权匹配。由于边数太多，而且时间总是以区... 阅读全文
posted @ 2017-03-02 23:34 ljt12138 阅读(136) 评论(0) 推荐(0) 编辑