[最大流] poj 1149 pigs

/** [最大流] poj 1149 pigs 關鍵在於構圖， 每一個顧客分別用一個節點來表示。 對於每一個豬圈的第一個顧客，從源點向他連一條邊，容量就是該豬圈裏的豬的初始數量。 若是從源點到一名顧客有多條邊，則能夠把它們合併成一條，容量相加。 對於每一個豬圈，假設有 n 個顧客打開過它， 則對全部整數 i ∈ [1, n)，從該豬圈的第 i 個顧客向第 i + 1 個顧

>>阅读原文<<