立志成为饮水机!

随笔分类 -  二分图学习记

二分图学习记 之 KM算法 二分图最大权完美匹配。
摘要：前置知识 ： 匈牙利算法 首先有这样一张图，求这张图的最大权完美匹配。 当然如果你不想看这些渣图的话，您可以转到 洛谷 运动员最佳匹配问题 下面我来强行解释一下KM算法 左边一群妹子找汉子，但是每个妹子都对汉字的好感度不一样，我们首先看一看每个妹子的最大好感度[期望值]是多少，同时先暂时把汉字的最大 阅读全文
posted @ 2019-07-01 21:14 寒冰大大 阅读(483) 评论(0) 推荐(0) 编辑
二分图 学习记 之 匈牙利算法
摘要：二分图匹配学习记 这个博客目前还没更完 刚开始打的时候被毒瘤死了。。 Leve1 洛谷 P3386 【模板】二分图匹配 匈牙利算法[Hungury算法] 题目大意：给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 一级代码 这里说一下第三步的意思 例如这张图，这个过程就像找媳妇 开 阅读全文
posted @ 2019-06-28 21:07 寒冰大大 阅读(328) 评论(1) 推荐(0) 编辑

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