2020年9月2日
【题解】小M的作物
摘要： 题目戳我 \(\text{Solution:}\) 这题要求最大收获，可以转化为所有可能的收益减去最小割。 单个点很好连边 \((S\to pos\to T),\) 问题在于如何处理组合的点。 观察到，一个组合要不然全部都划分到某一个集合，要不然不做贡献。注意到组合里面的点是不能拆开的。 所以我们建 阅读全文
posted @ 2020-09-02 21:38 Refined_heart 阅读(162) 评论(0) 推荐(0)