2019年11月29日
二分图最大匹配：Ho-Kashyap算法
摘要： 俗称HK算法。和匈牙利算法一个功能，但是复杂度更优。匈牙利算法复杂度O(VE)，HK算法复杂度O(sqrt(V)*E)。 但是很容易写崩，别问我怎么知道的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN=500;/ 阅读全文
posted @ 2019-11-29 00:03 Lovaer 阅读(628) 评论(0) 推荐(1) 编辑