二分圖最大匹配

匈牙利算法 核心 1.首先從任意一個未被配對的點u開始，從點u的邊中任意選一條邊開始配對，如果此時點v還沒有配對，那麼配對成功，此時便找到了一條增廣路，如果此時點v已經配對，嘗試進行「連鎖反應」，如果嘗試成功了，則找到了一條增廣路，此時需要更新原來的配對關係，這裏用一個match數組記錄配對關係，比如u和v配對了，記作match[v]=u。配對成功後，把配對數加1，配對的過程使用深度優先搜索實現(

>>阅读原文<<