2019年2月13日
[转]SPFA算法的玄学方法
摘要： 最近想到了许多优化spfa的方法，这里想写个日报与大家探讨下 前置知识：spfa（不带任何优化） 由于使用较多 STLSTL ，本文中所有代码的评测均开启 O_2O2​ 优化 对一些数组的定义： dis[i]dis[i] ： 起点到 ii 的最短路径（目前） inq[i]inq[i] ： ii 是否 阅读全文
posted @ 2019-02-13 15:56 6954717 阅读(501) 评论(0) 推荐(0) 编辑