2018年11月28日
Dijkstra 堆优化
摘要： 一个优化嘞~ 注意： 1.一个点只能松弛一次（所以vis只要第一次） 2.优先队列看第一个元素排序(pair)，所以不能上传0（我就因此错了好几次......） 代码： 阅读全文
posted @ 2018-11-28 22:42 paopo 阅读(243) 评论(0) 推荐(1)