二分匹配
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 · 233 阅读 · 3 评论 -
最易理解的二分匹配KM算法讲解
找了很多讲解KM算法的博客,就只有这篇写的最通俗易懂 本文转自:http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳:趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理,只是模拟了一遍算法的过程。另,博主水平较差,发现问题欢迎指出,谢谢!!!! 现在有N男N女,有些转载 2017-08-15 15:30:33 · 809 阅读 · 0 评论 -
HDU 2255 奔小康赚大钱
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10263 Accepted Submission(s): 4554 Problem Description 传说在遥远的地方有一个非常富裕的村落原创 2017-08-15 15:25:04 · 198 阅读 · 0 评论 -
HDU 2063 过山车
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23600 Accepted Submission(s): 10246 Problem Description RPG girls今天和大家一起去游乐场原创 2017-08-15 15:05:49 · 267 阅读 · 0 评论 -
HDU 1533 Going Home【KM算法】
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5702 Accepted Submission(s): 3010 Problem Description On a grid map原创 2017-08-15 15:17:39 · 336 阅读 · 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 · 300 阅读 · 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 · 657 阅读 · 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 · 285 阅读 · 0 评论