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

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

>>阅读原文<<