摘要:"Luogu_2774 方格取数问题" 二分图最小割 第一次做这种题,对于某些强烈暗示性的条件并没有理解到。 也就是每一立刻理解到是这个图是二分图。 为什么? 横纵坐标为奇数的只会和横纵坐标为偶数的相连。 最大和=全局和 最小代价 所以可以反向缩小最小代价。 考虑奇数点与源点相连,偶数点与汇点相连, 阅读全文
posted @ 2019-01-20 16:15 Lance1ot 阅读(64) 评论(0) 推荐(0) 编辑