
二分图
文章平均质量分 77
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 · 2835 阅读 · 0 评论 -
二分图入门博客及例题汇集(更新中)
基本概念匈牙利算法二分图大合集原创 2020-05-29 11:08:08 · 252 阅读 · 0 评论