2018年7月29日
P1361 小M的作物
摘要： "P1361 小M的作物" 二者取其一类型的网络流题 不同的集合，向对应元素连去不同（收益）容量的边 对于那些神奇的组合，我们只需要按照以下方式建立两个点 1. $X$向$S$连一条在A时的 额外 收益 2.$X$ $X^{\star}$(注意顺序，$X$是其有向边的起点，$X^{\star}$是其 阅读全文
posted @ 2018-07-29 20:53 Lance1ot 阅读(148) 评论(0) 推荐(0)
二者取其一（初遇）_网络流
摘要： 二者取其一，就是一堆物品，放入两个集合内，放进不同的集合内就会有不同的收益（或代价），使其收益（代价）最大（最小）的一种问题 通常这类问题，使用最小割定理解决。 最小割，即割边集中权值之和最小的一个集合 比如这道题 "[SHOI2007]善意的投票" 是一道这样类型的题。 我们将$S$点设为同意睡觉 阅读全文
posted @ 2018-07-29 20:45 Lance1ot 阅读(298) 评论(0) 推荐(0)