随笔分类 - 二分图匹配_匈牙利算法
摘要:P6931 [ICPC2017 WF]Mission Improbable 给定一个 r \times cr×c 的平面,在上面摆有一些箱子。我们可以得到他的三视图(如下图,左边矩阵上的值为平面上每一位摆放的箱子个数,右边三个视图为正视图,俯视图,左视图): 你可以拿走一些箱子,和重新排列这些箱子的
阅读全文
摘要:2171 棋盘覆盖 给出一张n n(n include include include include define LL long long define REP(i, x, y) for(int i = (x);i '9'){if(c == ' ')flag = 1;c = getchar();
阅读全文
摘要:对于二分图匹配的理解 我用的是匈牙利算法 ~~网络流什么的太变态了好吗~~ 想学习网络流的去这个博客 "我的人生导师的博客" 首先匹配就是找对象(你要牵线) 二分图一般是找最大匹配(牵最多的红线) 因为有增广路的性质我们可以知道:反选一条增广路可以多一个匹配(就是优先给新人牵线不惜打散旧情侣,可以保
阅读全文