线性规划费用流解法(Bzoj1061: [Noi2008]志愿者招募)
题面
传送门
Sol
线性规划费用流解法用与求解未知数为非负数的问题
这道题可以列出一堆形如
x[i]+x[j]+x[k]+...>=a[p]x[i]+x[j]+x[k]+...>=a[p]x[i]+x[j]+x[k]+...>=a[p]
的不等式
我们强行给每个式子减去一个东西,使他变成这样
x[i]+x[j]+x[k]+...−y[p]==a[p]x[i]+x[...
原创
2018-05-30 22:20:50 ·
517 阅读 ·
0 评论