2018年1月16日
[网络流24题]方格取数问题
摘要： 题目：洛谷P2774、codevs1907。 题目大意：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 解题思路：本题关键在建模 阅读全文
posted @ 2018-01-16 20:19 Mrsrz 阅读(282) 评论(0) 推荐(0) 编辑