2014年8月27日
SPOJ PROFIT Maximum Profit (最大闭合权子图，最小割)
摘要： 题目：http://www.spoj.com/problems/PROFIT/题意：n个中转站，每个站建立花费Xim个客户，每个客户需要中转站Ai,Bi，获得收益为Ci求最大收益最大闭合权子图(详见《最小割模型在信息学竞赛中的应用》)闭合图：有向图的点集，集合中的点的出边都指向点集内部的点，$(u,... 阅读全文
posted @ 2014-08-27 14:29 xysmlx 阅读(258) 评论(0) 推荐(0) 编辑