2016年4月23日
zkw神树优化dijkstra
摘要： zkw神树zkw神树不多说了，不懂的移步我的博客《zkw线段树》。这里优化dij用，不需要区间查询，只使用点修改一个，编程复杂度极低。唯一不同的是的为了更快找到最小值的位置(dijkstra中点的编号)，需要加一个mark标记，记录最小值逻辑上的位置，或者说图里面点的编号。奉上一个... 阅读全文
posted @ 2016-04-23 14:11 ljt12138 阅读(444) 评论(0) 推荐(0) 编辑