记得之前听说过单纯形法好像可以直接过掉这题。

然后就感觉非常疑惑：先不说时间，直接按照朴素的限制来写，它相当于有 $O(m)$ 个约束条件，决策变量也是 $O(m)$ 个的，这样玩下来空间复杂度不就直接 $O(m^2)$ 寄掉了？

但我记忆应该没错。

所以怎么做到的，还是我真的记错了？