EK算法應用，構圖(POJ1149)

題目鏈接：http://poj.org/problem?id=1149   題意中有一點要注意，否則構圖就會有問題，每個顧客走後，被打開過的那些豬圈中的豬都可以被任意的調換到其他開着的豬圈中。   這裏的構圖不是單一的相鄰，以及容量了，區別在於：他還要求這個容量，和連線。   這裏的構圖是，以顧客爲節點，源點s，匯點t，源點到顧客的容量是：顧客所能得到的豬的和cap[s][i] += h[tmp]

>>阅读原文<<