最短路笔记 目录Johnson 全源最短路P2446P5304 Johnson 全源最短路 通过神奇的方法使得 Dijkstra 可以在负权图上跑。 【记录】 P2446 利用优先队列的性质 【记录】 P5304 二进制拆分+最短路 【记录】