2019年7月9日
POJ1149 PIGS
摘要： 题意 你有$m$个猪圈，第$i$个猪圈初始有$a_i$头猪。 依次到来$n$个顾客，每个顾客会打开几个猪圈，你可以随意调换放置这些猪圈中的猪，再卖给这个顾客$b_i$头猪。 求最大化总卖猪数量。 $n \leq 100，m \leq 1000$ 思路 做法很多。 考虑最大流。把猪圈和顾客都看成点。初 阅读全文
posted @ 2019-07-09 07:27 flyfeather 阅读(102) 评论(0) 推荐(0) 编辑