HDU-2063過山車—匈牙利算法

 二分圖： 設G=(V,E)是一個無向圖，若是頂點V可分割爲兩個互不相交的子集(A,B)，而且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不一樣的頂點集(i in A,j in B)，則稱圖G爲一個二分圖。算法 二分圖的最大匹配：網絡 匈牙利算法  完美匹配： 若是全部點都在匹配邊上，稱這個最大匹配是完美匹配。 函數 最小覆蓋： 最小覆蓋要求用最少的點（Ｘ集合或Ｙ集合的都行）讓每條邊

>>阅读原文<<