原文：http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html   下面贴上自己的代码： 邻接矩阵的Dinic #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<que

地址：点击打开链接 题意：有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每 个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的 猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共 最多能卖出多少头猪。（1 <= N <= 100, 1 <= M <= 1000