2022年3月2日，科研人员给出了接近线性复杂度的最大流和费用流求法（虽然只是Preliminary Version初始版本）。

论文链接：https://arxiv.org/abs/2203.00671

当然，我没看懂233333