2019年6月10日
bzoj3438 小M的作物
摘要： 题目链接 思路 先考虑没有额外收益的时候怎么做。 从$S$向第$i$点连一条容量为$A_i$边，表示种在$A$中的收益。 从第$i$个点向$T$连一条容量为$B_i$的边，表示种在$B$中的收益。 然后求出来最小割，用总收益减去即可。 完成之后如下图: 然后考虑如何处理额外收益 对于每一个额外的收益 阅读全文
posted @ 2019-06-10 10:56 wxyww 阅读(245) 评论(0) 推荐(0) 编辑