POJ 1149 PIGS 笔记

POJ 1149 PIGS 笔记

POJ 1149 PIGS 笔记

M个猪舍,N个客户,客户有猪舍的钥匙,猪贩子Mirko没有钥匙,给出每个猪舍的猪数。每个客户有A把钥匙并给出相应猪舍号,买B头猪。Mirko可以趁猪舍打开时卖猪,和调整猪所在的猪舍,客户买完后收起钥匙,关上猪舍。求能卖多少头猪。