(以前听人说kd-tree是O(n^{1.5})的,但却听很多人说SPFA是O(ke)的。ri)
(1.SPFA) 别忘了打vis标记。除非有负边千万别写 (2.dijkstra) 注意是小根堆,否则和SPFA这种垃圾算法一样也是(O(n^2))的(可能还要乘(log))