![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
Be Like!
征途是星辰大海
展开
-
HDU 1150 Machine Schedule
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9361 Accepted Submission(s): 4701Problem Description As we all know, mach原创 2017-08-16 15:51:56 · 228 阅读 · 3 评论 -
最易理解的二分匹配KM算法讲解
找了很多讲解KM算法的博客,就只有这篇写的最通俗易懂本文转自:http://www.cnblogs.com/wenruo/p/5264235.htmlKM算法用来求二分图最大权完美匹配。本文配合该博文服用更佳:趣写算法系列之--匈牙利算法本文没有给出KM算法的原理,只是模拟了一遍算法的过程。另,博主水平较差,发现问题欢迎指出,谢谢!!!!现在有N男N女,有些转载 2017-08-15 15:30:33 · 799 阅读 · 0 评论 -
HDU 2255 奔小康赚大钱
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10263 Accepted Submission(s): 4554Problem Description传说在遥远的地方有一个非常富裕的村落原创 2017-08-15 15:25:04 · 194 阅读 · 0 评论 -
HDU 2063 过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23600 Accepted Submission(s): 10246Problem DescriptionRPG girls今天和大家一起去游乐场原创 2017-08-15 15:05:49 · 257 阅读 · 0 评论 -
HDU 1533 Going Home【KM算法】
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5702 Accepted Submission(s): 3010Problem DescriptionOn a grid map原创 2017-08-15 15:17:39 · 325 阅读 · 0 评论 -
HDU 1068 Girls and Boys【二分匹配之最大独立集】
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12083 Accepted Submission(s): 5679Problem Description the second year of th原创 2017-08-16 08:30:32 · 293 阅读 · 0 评论 -
Girls and Boys【二分匹配之最大独立集】
Girls and Boys the second year of the university somebody started a study on the romantic relations between the students. The relation ��romantically involved�� is defined between one girl and one原创 2018-02-02 15:16:46 · 651 阅读 · 0 评论 -
Sorting Slides【二分匹配】
Sorting Slides Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparencies on one big heap. Before giving th原创 2018-02-06 20:45:11 · 275 阅读 · 0 评论