补集转换

洛谷 P2774 方格取数问题 题解【网络流】【最小点权覆盖集】

学到了方格图上的一种建模方向。 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取...