最短路笔记

目录

• Johnson 全源最短路
• P2446
• P5304

---

Johnson 全源最短路

通过神奇的方法使得 Dijkstra 可以在负权图上跑。

【记录】

P2446

利用优先队列的性质

【记录】

P5304

二进制拆分+最短路

【记录】