2025年8月21日
全源最短路Johnson学习笔记
摘要： 例题： 洛谷 P5905 【模板】全源最短路（Johnson） 题目大意：我们需要在大约 \(O(nm logm)\) 的时间复杂度下处理带负权图的全源最短路 我们熟知的最短路算法有SPFA、dijstra和floyd，但是他们都无法达到优秀的复杂度 SPFA虽然理论上是跑不满的，但是稍加卡卡就会被 阅读全文
posted @ 2025-08-21 11:03 FurinaQWQ 阅读(68) 评论(0) 推荐(0)