2019年3月28日
小M的作物 最小割最大流
摘要： 题目描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。 现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种 阅读全文
posted @ 2019-03-28 19:20 NKDEWSM 阅读(218) 评论(0) 推荐(0) 编辑