[codeVS1916] 負載平衡問題（最小費用流，拆點）

題目鏈接：http://codevs.cn/problem/1916/ n個點之間可以相互傳遞值，每傳遞一次步驟+1。最終希望所有點的值相同，問最少步驟。 最終所有值應當是平均數avg，如何在兩個相鄰點之間傳輸值？可以先拆點，再建邊： 將每一個點拆成兩個點（兩個點集分別記爲①和②），同點②到①之間的容量爲inf，費用爲0。 拆完點後，按照要求每一個①點連向相鄰兩個點的②點，容量爲inf，費用爲1。

>>阅读原文<<