2025年9月13日
ICPC 2025 网络赛第一场 M
摘要： 这道题我本来是建立多层图然后跑dijkstra来解决，但是由于N=5000，所以会包空间导致RE或者MLE，注意到其实这道题是从1到n都来一遍，其实就可以考虑k-1和k的关系，k在k- 1的基础上面跑最短路，跑完了之后我们对比传送门的两个点到1的距离，这样它可以更新新的最短路。 #include<b 阅读全文
posted @ 2025-09-13 15:31 曾翎一 阅读(29) 评论(0) 推荐(0)