2019年2月16日
【BZOJ3894】【Luogu3358】文理分科 - 最小割多选一模型
摘要： 链接 "Click Here" 这个题就是个板子的最小割多选一模型啦$QwQ$，这里介绍一种通用的解法。 抛开组合收益不谈，这个题就是一个简单的最小割模型。我们只需要建出来这样一张图，在上面跑最小割，割掉的就是不用的，留下来的就是最大收益啦~\(≧▽≦)/~，是不是很显然呢？ 如果要考虑组合收益的话 阅读全文
posted @ 2019-02-16 21:41 maomao9173 阅读(302) 评论(1) 推荐(0) 编辑