P2774 方格取数问题 2019-12-08 20:11 | 1,941 | 0 | OI 419 字 | 2 分钟 题面 洛谷 P2774 题目描述 在一个有 $m*n$ 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 $2$ 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入格式 第 1 行有 2 个正整数 $m$ 和 $n$,分别表示棋盘的行数和列数。接下… 最小割洛谷网络流