需要一种类似于解决费用流时我们学过的原始对偶算法的 Johnson 算法。

然而我们并没有结果掉费用流，也并没有学习过原始对偶算法。

结果我没看到负边 迪杰斯特拉 直接凉凉

完全没有办法。