liusu201601的博客

题目链接这是网络流24题整理 里的第九题，是最小割思想的入门题。题目大意：    1、n*m的矩阵里，每个格子都有一个数字，限制条件：相邻的数字不能同时取。    2、求：以上条件下，取数的和最大。题意分析：（最小割的值=最大流的值）    1、最小割本身不难理解：就是用最少的代价，封掉所有的连通的路。（割=封！动词的不同表述而已）；    2、这题里面，正方向思考太复杂了。    3、逆方向思考...