「知識學習」二分圖的最大匹配、完美匹配和匈牙利算法（HDU-2063）

定義 若是一個圖\((E,V)\)的頂點集\(E\)可以被可以被分紅兩個不相交的集合\(X,Y\)，且每一條邊都恰鏈接\(X,Y\)中的各一個頂點，那麼這個圖就是一個二分圖。 容易得知，它就是不含有奇數環的圖（這個等價定義有時候很重要）。 一個匹配是一個邊的集合，其中任意兩條邊都沒有公共頂點。顧名思義能夠獲得一個圖的最大匹配的定義。特別地，若是一個圖的某個匹配中，全部頂點都是匹配點，那麼它是一個完

>>阅读原文<<