P2774

有一个 m 行 n列的方格图，每个方格中都有一个正整数。 现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 相邻格子连边，形成一个二分图， 现在要删去一些边( 边权和最小) ,使得S-T不连通，即最小割 SUM - 最小割 #include<iostream> ......