2018年1月3日
次短路模板
摘要： 基于dijkstra实现的次短路算法 看了网上的代码，和我平常的风格不太一样，于是就自己写了一个。 dijkstra求次短路的原理是这样的：在求最短路的的过程中，我们同时更新一个dis2[]数组，表示次短路，dis2[v]有两个来源 1. dis2[v]=dis2[u]+e[i].dis 2. di 阅读全文
posted @ 2018-01-03 21:16 Mr_Wolfram 阅读(309) 评论(0) 推荐(1) 编辑