2017華爲軟件精英挑戰賽-我們組的解法

現在差不多過去一個多月了，由於之前沒時間寫，最近有點時間就寫寫我們組的做法，我們組在西北賽區沒有進決賽，但複賽有進前10。 初賽 初賽的話相對比較簡單一些，因爲限制條件比較少，所以方向會明確一些。題目大概是說把服務器擺放在網絡節點某些位置，使得總體的費用比較小，而且滿足消費節點容量需求。第一步求最小費用應該是用最小費用流算法(spfa,zkw等，spfa每次尋找當前最便宜的路徑，需要注意的是比如兩

>>阅读原文<<