PIGS （网络流） gzoi

http://www.gdgzoi.com/JudgeOnline/problem.php?cid=1045&pid=5 

Mirko在一家大型养猪场工作，这家养猪场有M间可上锁的猪舍，但Mirko无法对任何一间猪舍上锁，因为他没钥匙。顾客一个接一个地到养猪场来，每个人都有一些猪舍的钥匙，他们要来买一定数量的猪。

每天早晨Mirko 所关心的数据是这一天要来养猪场的顾客，以便Mirko做好销售计划，给出要卖的猪的最大数字。

确切地讲，过程如下：顾客到养猪场，打开所有他有钥匙的猪舍，Mirko从被打开的猪舍里卖一定数量的猪给顾客，并且，如果Mirko需要，他在被打开的猪舍中重新分配剩余的猪。

在每间猪舍中猪的数量没有限制。

请编写程序，给出在一天中，Mirko可以卖出的猪的最大数量。

输入

输入的第一行给出两个整数M和N，1n; for(int i=1;i>pig[i]; int k,exp; for(int i=1;i>k; for(int j=1;j>exp; if(!flag[exp]) AddEdge(0,i,pig[exp]);//如果没被打开过，见题解2（1）； else AddEdge(flag[exp],i,INF);//打开过，见2（2）； flag[exp]=i;} cin>>exp; AddEdge(i,n+1,exp);//与汇点连接，见3 } cout