2016年4月24日
【BZOJ1497】[NOI2006]最大获利 最小割
摘要： 裸的最小割，很经典的模型。 建图：要求总收益-总成本最大，那么将每条弧与源点相连，流量为成本，每个收益与汇点相连，流量为收益，然后每条弧与它所能到达的收益相连,流量为inf。 与源点相连的是未被选中的弧（未花费的成本），与汇点相连的是选中的收益，那么，初始状态是完美的，显然不可能，因为获得收益必然要 阅读全文
posted @ 2016-04-24 17:32 DMoon 阅读(845) 评论(1) 推荐(0) 编辑