辗转山河弋流歌

题解：首先我并不知道这个怎么才能想出来正解。只能说以后遇到这种题就往黑白染色以及大体关系上靠靠了。好了，说这道题题解。首先要相邻格子黑白染色，然后发现每次加权都会让黑白集合总权值各+1。我们设最终所有格子的权值都为x这个时候我们就可以讨论，    如果黑色格子和白色格子的数量不同，那么最后就可以发现当所有格子都为x时，两个集合的总权值差就是x（设cnta

题意：那个图不要看，给的没错，是有向无环图（拓扑）题解：对于每两点，都有一个关系————>如果传递闭包后a能到b，那么两者只能选一个。完事了。代码：#include #include #include #include #include #define N 305#define M 25000#define inf 0x3f3f3f3fusing

题解：二分图博弈经典模型模板题。首先黑白染色。然后我们考虑到有一种优秀的走法，    就是先求个最大匹配，然后如果先手选择了一个最大匹配中的点，那么显然后手可以依照此点的匹配再走一步，然后先手无法走此匹配，就乱走一气，于是有两种情况：一、又选了一个最大匹配中的点，显然回到了情况一。二、他选了一个不在最大匹配中的点（显然是有这种情况的），如下图，先手走3，后手走2，先手走

概念：最大匹配：二分图上最大对数的点对使得对之间有连边，且任意两点对4个点之间互不相同 最大匹配：无视上面那条，其实就是你找一个点，然后给它连一个有边连过去且没匹配过的点，然后就称得到一个匹配。最大匹配就是匹配数最大是多少。 最大独立集：二分图上最大点数的子点集使得两两之间没有连边 最小边覆盖：二分图上最小条数的子边集使得所有点都被且仅被一条边覆盖 最小路径覆盖：拓扑图上最小条数的路径