题意: 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入输出格式 输入格式: 第 1 行有 2 个正整数 m 和 n,分别表示棋盘的行数和列数。接下来的 m 行,每行有 n 个正整数,表示棋盘方格中的数。 输出格式: 程序运行结束时,将取数的最大总和输出 分析:黑白染色,标号,建图,求最小割,结果就是所有点的值减去最小割。 总结:冲突问题一般都可以用最小割模型解决。 代码:待补。 参考:https://blog.csdn.net/qq_38944163/article/details/81218555。