2025年1月13日
蓝桥20052 曲率驱动-权值变动dijkstra
摘要： 懒得写了，记录下思路： 在n次修改的过程中进行n次全图dijkstra，原版dijkstra的初始dist是全[inf]，但在n次过程中完成的dist会作为下一次全图计算的初始dist，堆大小10^6， 建n次图复杂度10^6 一个误区是dijkstra的初始状态是只有起点自身，是错误的，其实应该是 阅读全文
posted @ 2025-01-13 16:46 凉叶染香 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示