摘要： [题目链接 ](http://poj.org/problem?id=1149) 建图+ford最大流 建图： 如果把猪圈看作节点建图，就需要考虑顾客买猪的顺序，如果以顾客为节点则不需要。 从第一个顾客开始，从源点向顾客i连一条边，容量为没被访问过且顾客能开的猪圈猪数量的总和，如果有猪圈被顾客j访问过 阅读全文