摘要：前言 这篇文章的讲解比较侧重于实践应用 （主要是为了存板子） 首先来一张学长的ppt: 但是我太弱了 所以只搞了3种板子 ：spfa dijkstra floyd 正权边：dijkstra (有一种玄学优化spfa在很多题上也表现不凡 还没找到卡的办法 下面会展开讲 负权边：spfa及其优化 或者f 阅读全文