突然觉得堆优化$O(log_n)$的复杂度很优啊，然而第n次忘记了$Dijistra$怎么写QAQ发现之前都是用的手写堆，这次用一下$stl$ 然而遇到了这道题... ...

背景 　　开学了，好开心啊！ 周末好不容易写篇博客，搞长一点把。。。 最短路概念 这周花了点时间研究最短路问题，那么什么是最短路呢？ 摘自百度百科： ...

首先我们需要熟悉Dijkstra算法的原理： 从某个源点到其余各顶点的最短路径，即单源点最短路径。单源点最短路径是指：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉（Dijk ...