Lazer2001

大家都很强， 可与之共勉 。题意：   这道题有图呃题解：   二分图，然后……同方格取数，只不过把每个点点权看为11，只能是左边的点向右边连边。  数组开小了RERERERERERERERERERRERERERERERER# include <bits/stdc++.h># define oo 0x3f3f3f3f# define N 40040class Network { private

大家都很强， 可与之共勉 。题意：  在一个有 m×nm \times n 个方格的棋盘中，每个方格中有一个正整数。  现要从方格中取数，使任意22个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。题解：  求一张图的最大点权独立集。  关于概念：  最大点权独立集：从一张图中找到权值和最大的点集，使得它们之间两两没有边。   最小点权覆盖集：从一张图中选取一些点，使这