zltzlt

摘要： 问题 有 \(n\) 个整数变量 \(x_i\)。\(x_i\) 可以取 \([1,m]\)，取 \(j\) 需要 \(a_{i,j}\) 的代价。有若干个约束，形如 \(x_{u_i} \le x_{v_i} + w_i\)。给变量赋值，最小化总代价。 建模 考虑求最小割。对每个整数变量拆 \(m 阅读全文