最短路总结

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

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