摘要：
http://poj.org/problem?id=3436题意好难懂，有n个工厂加工电脑半成品，半成品电脑需要p个部件。输入p(需要的部件数) n（工厂数）Qi (工厂最大生产量) Si,1Si,2...Si,P （s表示在工厂i声场必须满足的条件1必须已经有了，0可以没有，2可以有，也可以没有）Di,1Di,2...Di,P,(经过i厂生产之后，所满足的条件1有，0木有)题目建图不好了理解，建完图后就是套最大流模板的问题了。。。首先构建网络图,一台电脑在进入生产线之前各部分的零件状态肯定全为0,离开生产线时,各部分的零件状态肯定全为1.所以源点与输入状态全为0的机器相连,输出状态全为1机器 阅读全文
