hiweibolu

摘要： ╰(￣▽￣)╭对于一张给定的 运输网络 ，Alice 先确定一个最大流 ，如果有多种解， Alice 可以任选一种； 之后 Bob在每条边上分配单位花费 (单位花费必须是非负实数)， 要求所有边的单位花费之和等于 P。总费用等于每一条边 的实际流量乘以该边的单位花费。 需要注意到，... 阅读全文

摘要： ╰(￣▽￣)╭给定方程 X1+X 2+…+Xn=m 我们对第 1.. n1 个变量 进行一些限制 ： X1≤A1 X2≤A2 … Xn1 ≤An1 我们对第 n1+1.. n1+1.. n1+ n2 个变量 进行一些限制 ： X_(n1+1)≥A_(n1+1) X_(n1+2)≥A... 阅读全文