Algorithm 如何计算供应/需求？

在TopCoder上给出的这个例子中，图的顶点具有供应/需求值。它们是如何计算的？我无法从给出的图表中计算出来。

它们不是计算出来的，它们是输入的一部分。@svinja它们到底代表什么？供给（需求只是负供给）意味着顶点“创造”了那个数量。因此，进入顶点的边值之和+顶点的供应量必须=离开顶点的值之和。需求也是一样，只是数字是负数，所以进来的比出来的多。它们是问题的一个约束条件-只有对每个顶点都有效的sum_in+supply=sum_out解决方案才有效。因此，您正在寻找其中最好的解决方案。