摘要：
第一次写HK， 这个算法的原理和dinic比较类似，都是先bfs求出层次图，然后在层次图上进行dfs搜索增广路。这个算法要注意的几点1. 每次构建层次图时，最大层(dis)为最近的Y中的未覆盖的点2. 每次在层次图中找的时候最多找到dis(最大层).听说可以证明到这个算法的复杂度 为 sqrt(n)*m 。 我没有去证但是对比dinic ，这种算法应该都是会提速的，将无规律的搜索变成有规律的Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others) T 阅读全文