2014年9月17日
HDU 1150 - Machine Schedule
摘要： 今天熟悉了一下匈牙利算法。简单来说，匈牙利算法解决的问题就是二分图的无权完备匹配问题，关于带权完备匹配参见Kuhn–Munkres algorithm.关于这方面的知识，主要的参考资料是ByVoid的两篇：https://www.byvoid.com/blog/hungary/https://www... 阅读全文
posted @ 2014-09-17 02:22 e0e1e 阅读(280) 评论(0) 推荐(0) 编辑