2022年6月11日
城市路(Dijkstra)
摘要： 这道题目需要用到 Dijkstra plus 版（堆优化） 模板还是一样就是有几个点值得注意 1.这里用的是优先队列，原版需要搜出最小，并且没用过的点，省时间就剩在这里用小根堆就可以完美解决这个问题。 2.模拟链表（我认为有亿 一点难度）需要h,e,w,ne来模拟。 3.还有一个add（a,b,c） 阅读全文
posted @ 2022-06-11 09:47 王浩泽 阅读(128) 评论(0) 推荐(0) 编辑