test blog

题目大意：非常显然的二分图最大匹配。解题思路：上匈牙利。关于匈牙利算法。就是关于寻找增光路的算法。伪代码如下：bool 寻找从k出发的对应项出的可增广路{ while (从邻接表中列举k能关联到顶点j) { if (j不在增广路上) { 把j加入增广路;

题目大意：小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线

必须吐槽一下……这场比赛真是原题大战……我一开始只看出来几道题是SCU上的……后来有人我告诉我是2015四川赛区的一整套题……出题人真厉害……

关于求二分图最小点权覆盖的问题。它的姐妹问题是 二分图的最小顶点覆盖，可以做二分图最大匹配。而关于最小点权覆盖我们可以用以下的方法解决。建立超级源点和超级汇点，将一侧的点和源点连边，边的权值为点的权值，汇点一侧同理。将两侧点之间的边权值改为inf，之后做最大流。最大流的结果即为最小点权覆盖。附 HDU1569代码#include#inc

按照做题顺序。1、hdu2444题意：首先判断是否是二分图，如果不是的话输出No，如果是的话输出最大匹配。题解：按题意那么写。代码：#include #include #include #include #include #include #include #include #include #include #include #include

1、什么是二分图可以把顶点分成X,Y两个集合，且每个集合里没有相邻的边（相连）。2、二分图有哪些问题2.1 二分图的判定     关于二分图的判定，一般使用染色判断法，即把边两端的定点颜色染成不同颜色观察是否冲突。    模板：   bool judge(int u){ for (int i=head[u];~i;i=e[i].nxt){