POJ1149 PIGS 题解

PKU 1149， PIGS，构造网络流模型时，要注意合并节点和边 ps： 本解题报告摘自  （点击上一行）         这道题目的大意是这样的： 有 M 个猪圈（M ≤ 1000），每一个猪圈里初始时有若干头猪。 一开始全部猪圈都是关闭的。 依次来了 N 个顾客（N ≤ 100），每一个顾客分别会打开指定的几个猪圈，从中买若干头猪。 每一个顾客分别都有他可以买的数量的上限。 每一个顾客走后，

>>阅读原文<<