摘要:
Day X 做了一次模拟赛,考得都很烂,有几次都没有上\(~200~\)。 听说赛前模拟赛发挥失常RP++? Day 1 7:30 考点就在SCZ,离家不远,但是仍然开车到达考点,在考场边排好队等待,遇到许多大佬,倍感压力,赶紧膜拜以吸收RP。 8:00 进入机房,找到自己的机位,试机。啥都没写出来 阅读全文
摘要:
定义 单源最短路:从一个点出发,到其他所有点的最短距离 多源最短路:从图中任意一点出发,到其他所有点的最短距离 记号 \(n~\)为图上点的数目,\(m~\)为图上边的数目; \(s~\)为最短路的源点; \(D(u)~\)为\(~s~\)点到\(~u~\)点的 实际 最短路长度; \(~dis(u 阅读全文