![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
文章平均质量分 79
hobby_Z
这个作者很懒,什么都没留下…
展开
-
KM算法(DFS版,优化DFS版,BFS版)
KM算法主要用于二分图的最大权匹配问题 图解 模板 如果我们要求边权值最小的匹配可以把边权值取负值,得出结果后再取相反数即为答案。 KM算法各版本模板: dfs版KM算法模板O(n4)复杂度 图解+模板 题集 对访问过且匹配过的男生,期望值要加上女生减去的期望值;代码中的未访问过的男生实际上包含两种,一种是完全没被访问过的(slack[ j ] = INF),一种是访问过,且更新过slack值但没有参与匹配的男生,由于这种男生可匹配的部分女生期望值降低,所以该男生的slack值减少。 HDU 2255 模板原创 2020-11-17 11:02:24 · 2592 阅读 · 0 评论 -
二分图入门博客及例题汇集(更新中)
基本概念 匈牙利算法 二分图大合集原创 2020-05-29 11:08:08 · 205 阅读 · 0 评论