2018年11月22日
POJ 2195 Going Home 【二分图最小权值匹配】
摘要： 传送门：http://poj.org/problem?id=2195 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26151 Accepted: 13117 Description On a grid m 阅读全文
posted @ 2018-11-22 23:05 莜莫 阅读(364) 评论(0) 推荐(0)
二分图最大权值匹配 KM算法 模板
摘要： KM算法详解+模板 大佬讲的太好了！！！太好了！！！ 转载自：http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳：趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另 阅读全文
posted @ 2018-11-22 22:56 莜莫 阅读(319) 评论(0) 推荐(0)
POJ 3020 Antenna Placement 【最小边覆盖】
摘要： 传送门：http://poj.org/problem?id=3020 Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11098 Accepted: 5464 Description The G 阅读全文
posted @ 2018-11-22 15:29 莜莫 阅读(119) 评论(0) 推荐(0)