二分匹配
.
鸡冠花12138
这个作者很懒,什么都没留下…
展开
-
二分匹配(匈牙利算法)
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在你的手上有N个剩男,M个剩女,每个人都可能对多名异性有好感...原创 2018-05-15 16:24:18 · 167 阅读 · 0 评论 -
hdu-2063
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27666 Accepted Submission(s): 11950Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车...原创 2018-05-15 17:11:15 · 230 阅读 · 0 评论