声明:这篇博客仅用于(zhang)交(fang)流(wen)学(liang)习，让大家更快的熟悉赛题，不会涉及到具体的算法细节，所以不会影响到前排同学的排名，请不用担心。
题目大意
有一个无向 络， 路的每条路径有一个带宽容量限制和单位带宽的花费， 路中有一些消费节点，每个消费节点有一个容量需求，现在让你在 络中布置一些服务器给消费节点提供带宽，每个服务器有固定的费用，让你设计一种服务器的布置方案使得费用尽量少并输出服务器给消费节点提供带宽的路径
赛题分析
这道题是一道NP-hard问题，可以归为优化选址一类的问题中去。
对于确定服务器的位置这道题就是一个经典的多源多汇费用流问题了，多于多源多汇的费用流问题可以参考我的另一篇博客：POJ 2516 Minimum Cost(费用流 建图)
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览33897 人正在系统学习中
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！