传送门

由于有一个判负环的步骤，所以费用流里面求最短路可以直接用Johnson算法。由于有一个判负环的步骤，所以费用流里面求最短路可以直接用Joh