華爲2017軟件精英挑戰賽 賽程回顧

2017華爲軟件挑戰賽剛開始的時候，和隊友花了一個月的時間開始弄，期間艱難困苦，有喜有悲，最好的時候排名到第一名，最差的也跑到倒數了，學習了不少東西，也知道本身不少東西還不會，寫下留個記念。 這個題目是在必定前提下，求最小費用流，咱們的想法很簡單，就是先找到每條最短路徑，把全部消費節點當作一個超級匯點，而後隨機肯定服務器，找到每次分配費用流時候的最短路徑，在該路徑上添加最大流量，直到知足全部消費節

>>阅读原文<<