dummyummy

摘要： "原题链接" 题目大意 在一个有$n\times m$个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意$2$个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 来看看怎么建图： 首先我们把棋盘红蓝二染色： 阅读全文