翠竹叶飞
Hello the cruel world.

\(以前听人说kd-tree是O(n^{1.5})的,但却听很多人说SPFA是O(ke)的。ri\)

\(1.SPFA\) 别忘了打vis标记。除非有负边千万别写
\(2.dijkstra\) 注意是小根堆,否则和SPFA这种垃圾算法一样也是\(O(n^2)\)的(可能还要乘\(log\)

posted on 2018-07-25 21:30  翠竹叶飞  阅读(298)  评论(0编辑  收藏  举报