2017年華爲軟件精英挑戰賽初賽解題思路

2017年華爲軟件精英挑戰賽初賽解題思路  題目連接： http://codecraft.huawei.com/  常規解題思路：網絡流（最小費用最大流）+ 啓發式搜索算法 + 算法性能優化 1. 最大流最小費用算法        假設一個超級源點和超級匯點，其中將整個網絡設置反向。超級源點和全部的消費節點相連，鏈接邊的最大流量就是消費節點的消費流量；超級匯點和全部的網絡節點相連，鏈接邊費用爲零，

>>阅读原文<<