[codeVS1916] 负载平衡问题（最小费用流，拆点）

题目链接：http://codevs.cn/problem/1916/ n个点之间可以相互传递值，每传递一次步骤+1。最终希望所有点的值相同，问最少步骤。 最终所有值应当是平均数avg，如何在两个相邻点之间传输值？可以先拆点，再建边： 将每一个点拆成两个点（两个点集分别记为①和②），同点②到①之间的容量为inf，费用为0。 拆完点后，按照要求每一个①点连向相邻两个点的②点，容量为inf，费用为1。

>>阅读原文<<