![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
wuweiwei001
我热爱编程!!!!
展开
-
二分图(KM)
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3535 Accepted Submission(s): 1530 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一原创 2014-08-06 16:59:45 · 362 阅读 · 0 评论 -
二分图(匈牙利)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10679 Accepted Submission(s): 4696 Problem Description RPG girls今天和大家一起去游乐场玩,终于可原创 2014-08-06 16:58:21 · 397 阅读 · 0 评论 -
趣写算法系列之--匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 -------等等,看得头大?那么请看下面的版本: 通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在你的手上有N个剩男,M个剩女,每个人都可能对多原创 2014-08-07 10:17:57 · 395 阅读 · 0 评论