摘要：

以 前 听 人 说 k d t r e e 是 O (n^{1.5}) 的 ， 但 却 听 很 多 人 说 S P F A 是 O (k e) 的 。 r i

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

1. S P F A

$1.SPFA$ 别忘了打vis标记。除非有负边千万别写

2. d i j k s t r a

$2.dijkstra$ 注意是小根堆，否则和SPFA这种垃圾算法一样也是

O (n^{2})

$O(n^2)$ 的（可能还要乘

l o g

$log$ ）阅读全文

posted @ 2018-07-25 21:30 翠竹叶飞阅读(335) 评论(0) 推荐(0) 编辑

摘要：从此也不再会有人记得过去的成绩了吧毕竟过去的都过去了，未来才有真正令人期盼的未知还有MYC说我最近OI学傻了，导致…… 还是要现实一点呢w 阅读全文

posted @ 2018-07-25 10:30 翠竹叶飞阅读(322) 评论(0) 推荐(0) 编辑

昵称：翠竹叶飞
园龄： 7年10个月
粉丝： 15
关注： 15

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案