2018年7月11日
[洛谷P1361]小M的作物
摘要： 题目大意：将作物种在A，B两地，对于每种作物，种A，B分别有不同的收益，对于一些特殊的作物集合，共同种到A，B集合分别有一些额外收益。求最大收益。 题解：最小割，S向i连容量为$a_i$的边，i向T连容量为$b_i$，对于每个集合，建两个大点，把每组内的点与其连接，容量为inf，两个大点分别与原点或 阅读全文
posted @ 2018-07-11 08:32 Memory_of_winter 阅读(196) 评论(0) 推荐(0) 编辑