寒假集训1-2 variable

有 n 个变量 w[1]~w[n],每个变量可以取 W 或-W。
有 p 个式子,形如 Hi=ai|w[xi]-w[yi]|+bi|w[yi]-w[zi]|+ci|w[zi]-w[xi]|
+di(w[xi]-w[yi])+ei(w[yi]-w[zi])+fi(w[zi]-w[xi])。
有 q 个条件,形如 w[x]<=w[y]或 w[x]=w[y]或 w[x]<w[y]。
最小化 sigma(wi)+sigma(Hi)。

题面

其实没有范围

但是没有范围也没有关系。

题目传送门

无源汇有上下界可行流问题。

设$in_i$表示至少流到i的流量,$out_i$表示至少从i流出的流量。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×