2018年12月7日
洛谷1361 小M的作物（最小割）
摘要： 传送门【题目分析】第一眼看有A,B两个以为是二分图，根据题目各种想办法建边，感觉还是弄不成。推了好久才发现求的就是一个最小割。首先如果令m=0，那么可以建这样一个图：当然贪心就可以了，最后选择的方案也一定是取ai和bi中的较大值，算出来也正是这张图的最小割，也是最大流... 阅读全文
posted @ 2018-12-07 21:02 Ishtar~ 阅读(134) 评论(0) 推荐(0) 编辑