二分圖最大匹配-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;

>>阅读原文<<