【CF708D】Incorrect Flow(对偶)(单纯形)
minimize:∑ijxij++xij−+yijlimits:∑vfvi+xvi+−xvi−=∑vfiv+xiv+−xiv− ∀i∈[2,n−1]fij+xij+−xij−≤cij+yijx+,x−,y≥0minimize:\sum_{ij}x^+_{ij}+x^-_{ij}+y_{ij}\\ limits:\sum_{v}f_{vi}+x^+_{vi}-x^-_{vi}=\sum_{v}f_{iv}+x^+_{iv}-x^-_{iv}~~~\forall i\in[2,
原创
2020-05-12 09:23:37 ·
256 阅读 ·
0 评论