随笔分类 -  其它--线性规划

摘要:题面 "传送门" Sol 线性规划费用流解法用与求解未知数为非负数的问题 这道题可以列出一堆形如 $x[i]+x[j]+x[k]+... =a[p]$ 的不等式 我们强行给每个式子减去一个东西,使他变成这样 $x[i]+x[j]+x[k]+... y[p]==a[p]$ 然后相邻两个式子差分一下 把 阅读全文
posted @ 2018-05-30 22:20 Cyhlnj 阅读(278) 评论(0) 推荐(0)