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

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

>>阅读原文<<