摘要：
这前几天看@liuyonglin和@steven两位巨佬在肝强连通分量，就也跟着潮流学了一下QWQ（多数都是两位大佬给讲的） 先介绍一下强连通分量： 定义：在一个有向图G(V,E)中，某子图G'(V',E')⊆G(V,E)满足： 1. ∀a,b∈V'(a≠b)有a b且b a 2. ∀G''(V'' 阅读全文
摘要：
蒟蒻在上一篇写了Dijkstra的基本思想，现在来讲一下它的优化。首先需要用到一个叫做优先队列以及一个叫邻接表的东西（不懂的话……百度上应该有） 上篇的算法在每次循环中都要用n来找到距离原点最近的点，维护一个小根堆可以完美解决这个问题，注意：如果不用邻接表存储的话，优不优化差不多，剩下的操作就很简单 阅读全文
摘要：
最短路共有4种算法，其中一种为另一种优化可以合并，总的来说只有floyd，Dijkstra，Spfa floyd稳定n3，Dijkstra不加优化n2，加完堆优化（n+m）logm，关于Spfa，它已经死了 本篇博客蒟蒻主要讲一下Dijkstra的基本思想，堆优化下篇再说 先贴题 题目描述: 输入一 阅读全文