貌似题不是很多。但是有能力的话还是写写二次整数规划好吧。
求解如下问题:
有 \(n\) 个整数变量 \(x_i\) 取值为 \([1, m]\),取值 \(j\) 有代价 \(a_{i, j}\) 求满足 \(x_{u_p} \leq x_{v_p} + w_p\) 的最小代价。
如果是 \(x_{u, p} + x_{v, p} \leq w_p\) 随便拉个图跑最小费用可行流就行了。
貌似题不是很多。但是有能力的话还是写写二次整数规划好吧。
求解如下问题:
有 \(n\) 个整数变量 \(x_i\) 取值为 \([1, m]\),取值 \(j\) 有代价 \(a_{i, j}\) 求满足 \(x_{u_p} \leq x_{v_p} + w_p\) 的最小代价。
如果是 \(x_{u, p} + x_{v, p} \leq w_p\) 随便拉个图跑最小费用可行流就行了。