Processing math: 16%

07 2019 档案

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

点击右上角即可分享
微信分享提示