摘要: 传送门: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 莜莫 阅读(348) 评论(0) 推荐(0) 编辑
摘要: KM算法详解+模板 大佬讲的太好了!!!太好了!!! 转载自:http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳:趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理,只是模拟了一遍算法的过程。另 阅读全文
posted @ 2018-11-22 22:56 莜莫 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 传送门: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 莜莫 阅读(111) 评论(0) 推荐(0) 编辑