2018年9月17日
网络流解决k次区间覆盖问题
摘要： 前两题焦作赛区的网络预选赛上，出现了一个k次覆盖区间问题。当时第一想法是线段树优化建图，但是也不会这个，所以当时就放过去了。赛后补题的时候发现这题可以通过网络流直接建模解决。首先我们来看一个例题Intervals POJ - 3680 You are given N ... 阅读全文
posted @ 2018-09-17 19:39 Fly_White 阅读(409) 评论(0) 推荐(0) 编辑