算法训练——二分图匹配习题+算法+模板

最近花了大概十天内时间去学习了一下二分图匹配，不学不知道，一学才发现本身有不少知识漏洞，不过幸好 在赛前补了一下，这个总结有习题集和一些重要(难!)的二分图算法以及学习资源，记录下来供之后本身回顾用，也给你们提供一些好的资料。php 首先就是最简单的二分图最大匹配，这个算法有两种，一种是匈牙利算法(O(V*E)),另外一种是HK算法(O(sqrt(V)*E)),其实它们的本质区别在于匈牙利算法是直

>>阅读原文<<