最短路笔记

目录

Johnson 全源最短路

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

【记录】

P2446

利用优先队列的性质

【记录】

P5304

二进制拆分+最短路

【记录】

posted @ 2021-04-03 09:26  xwmwr  阅读(48)  评论(0)  编辑  收藏  举报