二分圖總結

定義：算法 一組點集能夠分爲兩部分，且每部份內各點互不相連，兩部分的點之間能夠有邊。code 斷定：對象 全部迴路的長度都是偶數，即不存在長度爲奇數的環。blog 二分圖最大匹配算法：匈牙利算法，時間複雜度，最壞 O（點數 × 邊數）class //二分圖匹配 //n爲男生數目，m爲女生數目 //line[i][j]第i個男生和第j個女生有關係 //g[i]第i個女生的對象 //注意used每次都

>>阅读原文<<