2015年4月20日
BZOJ-1497 最大获利
摘要： 这是道网络流的题怎么样建图呢？我们从每个人 Ai 连边至其所对应的两个设备 Bi Bj，流量为+∞。然后新建一对源汇，源连至每个人，流量为满足此人要求的利润；每个设备连至汇，流量为建造设备的代价。然后求最大流flow，答案就是总利润减去flow。为什么这种建模可以呢？我们可以通过残留网络来观察。我们... 阅读全文
posted @ 2015-04-20 20:59 NanoApe 阅读(454) 评论(0) 推荐(0) 编辑
AmazingCounters.com