2018年8月7日
hdu 1068 Girls and boys
摘要： Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13402 Accepted Submission(s): 62 阅读全文
posted @ 2018-08-07 15:56 Maydaytyh 阅读(200) 评论(0) 推荐(0) 编辑
【转】匈牙利算法大礼包--看了一定懂系列！
摘要： https://comzyh.com/blog/archives/148/ https://blog.csdn.net/cillyb/article/details/55511666 阅读全文
posted @ 2018-08-07 15:46 Maydaytyh 阅读(132) 评论(0) 推荐(0) 编辑
【转】匈牙利算法理解
摘要： https://liam0205.me/2016/04/03/Hungarian-algorithm-in-the-maximum-matching-problem-of-bigraph/ 阅读全文
posted @ 2018-08-07 15:14 Maydaytyh 阅读(189) 评论(0) 推荐(0) 编辑
【转】二分图匹配
摘要： 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，如果图中点可 阅读全文
posted @ 2018-08-07 15:05 Maydaytyh 阅读(137) 评论(0) 推荐(0) 编辑