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