立志成为饮水机!

2019年7月1日
二分图学习记 之 KM算法 二分图最大权完美匹配。
摘要： 前置知识 ： 匈牙利算法 首先有这样一张图，求这张图的最大权完美匹配。 当然如果你不想看这些渣图的话，您可以转到 洛谷 运动员最佳匹配问题 下面我来强行解释一下KM算法 左边一群妹子找汉子，但是每个妹子都对汉字的好感度不一样，我们首先看一看每个妹子的最大好感度[期望值]是多少，同时先暂时把汉字的最大 阅读全文
posted @ 2019-07-01 21:14 寒冰大大 阅读(475) 评论(0) 推荐(0) 编辑