poj 3436 ACM Computer Factory 【图论-网络流-最大流-EK-输出路径】
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Special Judge Description As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historically produced at the same factory. Every ACM computer consists of P parts. When all these parts are present, the computer is ready and can be shipped to one of the numerous ACM contests. Computer manufacturing is fully automated by using N various machines. Each machine removes some parts from a half-finished computer and adds some new parts (removing