摘要： 题目链接：http://poj.org/problem?id=1149 题意中有一点要注意，否则构图就会有问题，每个顾客走后，被打开过的那些猪圈中的猪都可以被任意的调换到其他开着的猪圈中。 这里的构图不是单一的相邻，以及容量了，区别在于：他还要求这个容量，和连线。 这里的构图是，以顾客为节点，源点s 阅读全文