CharlieVinnie

摘要： ## 二元线性规划问题转网络流：对于 $n$ 个变量 $x_i$，限制形如 $x_i-x_j\ge b$ 或 $x_i\ge b$ 或 $x_i\le b$，求 $\sum c_ix_i$ 的最小值，可以转化成上下界最大费用流求解。 首先重温线性规划问题的一般形式（之一）： $$ \begin{al 阅读全文