二分图最大匹配-HK算法的简单理解和实现

求一个二分图的最大匹配，朴实的匈牙利算法的复杂度为O (VE)，优势是代码量不多，并且顶点数目在1000之内的时候表现不错。php bool dfs(int u,int tot){ for(int i = head[u];i != -1; i = e[i].nxt){ int v= e[i].v; if(vis[v] == tot) continue; vis[v] = tot;

>>阅读原文<<