POJ 1149 PIGS 笔记

时间 2021-01-04

原文原文链接

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