POJ 3436——ACM Computer Factory——最大流-拆點建圖

 題意：node 電腦公司生產電腦有N個機器（N條生產線），每一個機器單位時間產量爲Qi。 電腦由P個部件組成，每一個機器工做時只能把有某些部件的半成品電腦(或什麼都沒有的空電腦）變成有另外一些部件的半成品電腦或完整電腦(也可能移除某些部件）。求電腦公司的單位時間最大產量，以及哪些機器（生產線）有協做關係，即一臺機器（一條生產線）把它的產品交給哪些機器（生產線）加工。ios 樣例說明：c++ 3 

>>阅读原文<<