通過數代人的努力，你終於趕上了剩男剩女的大潮，假設你是一位光榮的新世紀媒人，在你的手上有n個剩男，m個剩女，每個人都可能對多名異性有好感（
-_-||暫時不考慮特殊的性取向），如果一對男女互有好感，那麼你就可以把這一對撮合在一起，現在讓我們無視掉所有的單相思（好憂傷的感覺
），你擁有的大概就是下面這樣一張關係圖，每一條連線都表示互有好感。
二：接著給2號男生找妹子，發現第乙個和他相連的2號女生名花無主，got it
三：接下來是3號男生，很遺憾1號女生已經有主了，怎麼辦呢？
當在給第三個男生找妹子的時候，我們也是對妹子進行乙個迴圈找，先重第乙個開始找，但是找到第乙個女生，發現她已經心有所屬了，所以我們直接斷絕她和1號男生的來往，讓1號男生再去找另乙個女生，就找到了2號女生，但是2號女生這個時候又和2號男生聯絡了，所以我們也斷開他們的來往，讓2號男生去找他的下乙個妹子，所以2會與三號妹子聯絡。
所以第三步最後的結果就是：
四： 接下來是4號男生，很遺憾，按照第三步的節奏我們沒法給4號男生騰出來乙個妹子，我們實在是無能為力了……香吉士同學走好。
這就是匈牙利演算法的流程，其中找妹子是個遞迴的過程，最最關鍵的字就是「騰」字
其原則大概是：有機會上，沒機會創造機會也要上
來上**！！！
// 定義需要的變數#define n 205
#define m 205
bool line[n][m]; //表示對應位置的奶牛和畜欄是否有邊
int hascow[m]; //表示對應位置的畜欄被分配到哪乙隻編號的奶牛（0是未分配）
bool used[m]; //表示對應位置的畜欄是否已經被走過了，用於確保尋求增廣路不走重複結點
int n, m;
複製**
複製**
//分配
bool find(int x) }}
return false; //分配失敗
}
複製**
複製**
int main()
}res = 0;
memset(hascow, 0, sizeof(hascow));
for (int i=1; i<=n; i++)
printf("%d\n", res);
}return 0;
}
匈牙利演算法
匈牙利演算法 edmonds演算法 步聚 1 首先用 標記x中所有的非m頂點，然後交替進行步驟 2 3 2 選取乙個剛標記 用 或在步驟 3 中用 yi 標記 過的x中頂點，例如頂點xi，如果xi與y為同一非匹配邊的兩端點，且在本步驟中y尚未被標記過,則用 xi 去標記y中頂點y。重複步驟 2 直至...
匈牙利演算法
匈牙利演算法用來解決二分圖的最大匹配問題。乙個典型的最大匹配問題的描述如下 乙個公司有n項工作，m個員工。每個員工能勝任n項工作中的幾項 0 n 工作。問題是，如何分配才能使得被處理的工作數最大。當然，如果公司裡人員很多，每項工作都有很多員工可以勝任，那麼使每項工作都有人處理的方案是顯而易見的。但遇...
匈牙利演算法
二分圖匹配的演算法,二分圖就是把圖上的點分成兩個互不相交的點集,而圖中的邊的端點只能分別屬於這兩個點集.二分圖的匹配,就是婚配問題,左邊的點集男性,右邊的點集女性,然後相互配對 一夫一妻 最大匹配就是讓好事最多.匈牙利演算法可以實現這個東西.匈牙利演算法怎麼實現的這個東西.這個比較多.如下 incl...