随笔分类 -  二分图匹配_匈牙利算法

摘要:P6931 [ICPC2017 WF]Mission Improbable 给定一个 r \times cr×c 的平面,在上面摆有一些箱子。我们可以得到他的三视图(如下图,左边矩阵上的值为平面上每一位摆放的箱子个数,右边三个视图为正视图,俯视图,左视图): 你可以拿走一些箱子,和重新排列这些箱子的 阅读全文
posted @ 2021-02-17 01:17 Tony_Double_Sky 阅读(72) 评论(0) 推荐(0) 编辑
摘要: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(); 阅读全文
posted @ 2018-10-08 16:49 Tony_Double_Sky 阅读(185) 评论(0) 推荐(0) 编辑
摘要:对于二分图匹配的理解 我用的是匈牙利算法 ~~网络流什么的太变态了好吗~~ 想学习网络流的去这个博客 "我的人生导师的博客" 首先匹配就是找对象(你要牵线) 二分图一般是找最大匹配(牵最多的红线) 因为有增广路的性质我们可以知道:反选一条增广路可以多一个匹配(就是优先给新人牵线不惜打散旧情侣,可以保 阅读全文
posted @ 2018-07-09 12:28 Tony_Double_Sky 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示