摘要：
板子题：https://www.luogu.com.cn/problem/P5905 个人认为是最难的一个最短路算法了，因为实现中用到了很多其他的最短路 数据： 负权边：支持 判断负环：不支持 复杂度：$NM\log M$ (实际上是$O(N·dijkstra)$，这里采用堆优化dijkstra) 阅读全文
摘要：
前置芝士：bellman-ford 板子：https://www.luogu.com.cn/problem/P3385 大家应该都会SPFA判负环了，但代码量实在是大的惊人。 那有没有相对方便的做法呢？有，SPFA的祖宗的原版bellmanford 那有同学就要问了： bellman-ford稳定r 阅读全文