RainCQwQ

摘要： 最短路问题 最短路是图论里一个非常经典的问题。 单源最短路 我们这里使用比较出名的 Dijkstra 算法，时间复杂度 \(O(n^2)\)。 Dijkstra 朴素写法 算法步骤： 将距离数组设为 Inf，这里使用 \(\text{0x3F3F3F3F}\)。 将初始点设为 \(0\)。 找到一个 阅读全文