首先得知道什麽是二分圖匹配問題，給出一個二分圖，每個人與另外的一個或者多個人存在某種關系

　　　　問將他們兩兩配對的對，最多能配成多少對。

　　其次，明確幾個專業名詞。

　　　　最大匹配：邊數最多的匹配成為最大匹配。

　　　　最大匹配數：最大匹配的邊數稱為邊獨立數或者匹配數。

　　　　最大點獨立集：頂點數最多的點獨立集稱為最大點獨立集。

　　　　點獨立數：最大點獨立集的頂點數稱為點獨立數。

　　再次，熟記幾個公式。

　　最大匹配數

　　　　模板習題：http://www.cnblogs.com/wenzhixin/p/7363354.html

　　點獨立數=頂點數-最大匹配數

　　　　模板習題：http://www.cnblogs.com/wenzhixin/p/7361114.html

　　最小點覆蓋數=最大匹配數

　　　　模板習題：http://www.cnblogs.com/wenzhixin/p/7361409.html

　　最小路徑覆蓋數=頂點數-最大匹配數

　　　　模板習題：http://www.cnblogs.com/wenzhixin/p/7363128.html

　　最小邊覆蓋（未補充）

　　最後總結，該類問題難，不是算法，而是建模，模建好了，問題不大。

二分圖匹配問題（——模板習題與總結）