算法訓練——二分圖匹配習題+算法+模板

最近花了大概十天內時間去學習了一下二分圖匹配，不學不知道，一學才發現本身有不少知識漏洞，不過幸好 在賽前補了一下，這個總結有習題集和一些重要(難!)的二分圖算法以及學習資源，記錄下來供之後本身回顧用，也給你們提供一些好的資料。php 首先就是最簡單的二分圖最大匹配，這個算法有兩種，一種是匈牙利算法(O(V*E)),另外一種是HK算法(O(sqrt(V)*E)),其實它們的本質區別在於匈牙利算法是直

>>阅读原文<<