二分圖最大匹配總結

二分圖匹配（匈牙利算法） 1。一個二分圖中的最大匹配數等於這個圖中的最小點覆蓋數 König定理是一個二分圖中很重要的定理，它的意思是，一個二分圖中的最大匹配數等於這個圖中的最小點覆蓋數。如果你還 ...

二分圖詳解及總結

二分圖： 　　二分圖中，頂點可以分為兩個集合，每一條邊的端點都分別位於這兩個集合。 二分圖的判定： 　　可以利用Bfs或者Dfs進行黑白染色，共享一條邊的兩點異色，檢查一下是否存在矛盾即可。 ...

HDU 1150 Machine Schedule(最小點覆蓋）

Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...