对偶

\(-\min\left\{\sum_{u}b_up_u+ \sum_{u, v}c_{u,v}max(0,p_v-p_u-w_{u,v})\right\}\)
orz
orz

原文地址:https://www.cnblogs.com/SegmentTree/p/15730005.html