摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1565题意： 给出N*N的格子，每个格子里都有数字，问你怎么样取数字能使其和最大，前提是取出来的格子不能两两相邻。坑爹： 一开始以为不是选奇数位置就是偶数位置就能解出来的水题，仔细看了下题意发现天真了。。。解法: 这道题可以用网络流的最小割来做 最大流 = 最小割 = 最小点权覆盖集 = sum - 最大点权独立集先设置一个源点（0）和一个汇点（ n*n+1），一开始初始化的时候把源点到所有 （i+j）%2 ==1的格子全部给个值，然后初始化把汇点到所有 (i+j) %2 == 0的格子也给个值，值就... 阅读全文