普通版

x个组合方案(权值为正,有收益),y个物品(权值为负,花钱买)

那就是s向组合方案连边,物品向汇点t连边...

我遇到的问题

当x个组合方案中权值有正有负,y个物品权值仍然是负数

这这还可以写嘛......

人傻轻喷