2025年10月15日
全源最短路(Johnson)
摘要： \(unodate: 1025/10/15\) 当然不是跑n遍dij的事情 全源最短路算法 \(Johnson\) 题意 给出一个 \(n\) 个点 \(m\) 条边的有向图, 求所有点对间的最短路, 边权可以为负 \(analysis\) 显然如果边权非负就直接跑 \(n\) 遍 \(dij\) 阅读全文
posted @ 2025-10-15 20:14 破碎中永恒 阅读(3) 评论(0) 推荐(0)