2017华为软件精英挑战赛-我们组的解法

现在差不多过去一个多月了，由于之前没时间写，最近有点时间就写写我们组的做法，我们组在西北赛区没有进决赛，但复赛有进前10。 初赛 初赛的话相对比较简单一些，因为限制条件比较少，所以方向会明确一些。题目大概是说把服务器摆放在网络节点某些位置，使得总体的费用比较小，而且满足消费节点容量需求。第一步求最小费用应该是用最小费用流算法(spfa,zkw等，spfa每次寻找当前最便宜的路径，需要注意的是比如两

>>阅读原文<<