最短路总结

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

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