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