第十一屆河南省賽 E 1367-物流配送 //最小費用流(dijkstar實現）

http://nyoj.top/problem/1367   最小費用流板子題，直接跑（套）板子 將所有點連到一個超級源點(下標爲0)，加邊的時候，容量是a[i]，費用是0；將所有點再連到一個超級匯點(下標爲n），加邊的時候，容量是b[i]，費用也是0； 雙向邊，加邊的時候直接可以加雙向，不會有其他的bug。 這樣就是求從源點到匯點的流量爲∑（所有的b[i]）的最小費用流。就a過啦。 只會套板子

>>阅读原文<<