摘要：
次短路和第 k 短路 次短路 在最短路的基础上，次短路可以由次短路\(~ +~\)边更新，也可以由最短路$~ +~边更新，这里注意一点，因为次短路更新时也会对其它次短路产生影响，所以更新次短路时也需要入队，我们先尝试更新最短路，成功的话就把原来的最短路给次短路，不成功的话就单独尝试更新次短路。 也就 阅读全文
摘要：
Day X 做了一次模拟赛，考得都很烂，有几次都没有上\(~200~\)。 听说赛前模拟赛发挥失常RP++？ Day 1 7:30 考点就在SCZ，离家不远，但是仍然开车到达考点，在考场边排好队等待，遇到许多大佬，倍感压力，赶紧膜拜以吸收RP。 8:00 进入机房，找到自己的机位，试机。啥都没写出来 阅读全文
摘要：
定义 单源最短路：从一个点出发，到其他所有点的最短距离 多源最短路：从图中任意一点出发，到其他所有点的最短距离 记号 \(n~\)为图上点的数目，\(m~\)为图上边的数目； \(s~\)为最短路的源点； \(D(u)~\)为\(~s~\)点到\(~u~\)点的 实际 最短路长度； \(~dis(u 阅读全文