https://studyingfather.blog.luogu.org/johnson-algorithm
by jeffqi @ 2019-12-14 09:05:48
本回复以上都可以，本回复一下也都可以，本回复蒟蒻不行
by yummy @ 2019-12-14 09:05:49
@[爆零_自动机](/user/120438) 可以，但是是用来跑多源最短路的
by ztyqwq @ 2019-12-14 09:06:03
可以是可以……
预处理一步就 $\Theta(nm)$（
by 木木！ @ 2019-12-14 09:07:01
谢谢！
by Lacrymabre @ 2019-12-14 09:07:39