網絡流 最大流+拆點+路徑輸出

題目鏈接：http://poj.org/problem?id=3436 題目大意： 電腦公司生產電腦有N個機器，每個機器單位時間產量爲Qi。 電腦由P個部件組成，每個機器工作時只能把有某些部件的半成品電腦(或什麼都沒有的空電腦）變成有另一些部件的半成品電腦或完整電腦(也可能移除某些部件）。求電腦公司的單位時間最大產量，以及哪些機器有協作關係，即一臺機器把它的產品交給哪些機器加工。 Sample i

>>阅读原文<<