隐藏页面特效

阅读排行榜

[Dijkstra+堆优化]

风丨铃 2018-12-23 17:27 阅读:5351 评论:5 推荐:14 编辑

[Johnson法则]

风丨铃 2019-10-25 14:09 阅读:963 评论:0 推荐:0 编辑

[快速幂&矩阵快速幂]

风丨铃 2018-12-23 17:14 阅读:425 评论:1 推荐:1 编辑

[前缀和]

风丨铃 2018-12-22 21:22 阅读:420 评论:0 推荐:0 编辑

[最快的输入输出优化！]

风丨铃 2018-12-27 21:31 阅读:404 评论:1 推荐:0 编辑

公告

风丨铃

歌酒长春不夜，金翠照罗绮，笑语盈盈。

《声声慢》 - 宋代 - 曹组

关注

跳至底部

昵称：风丨铃
园龄： 6年5个月
粉丝： 8
关注： 1

最新随笔

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:[Dijkstra+堆优化]
@青鸢挽歌不行的，dijkstra不能处理负权的情况...
--yszkddzyh
2. Re:[Dijkstra+堆优化]
把权值全部*-1再入队也不能跑最长路吗？
--青鸢挽歌
3. Re:[黑科技]
好东西
--Vexpaer
4. Re:[Dijkstra+堆优化]
我想明白了，空间复杂度就是 $O(m)$ 级别的，谢谢：）
--zifeiy
5. Re:[Dijkstra+堆优化]
请问这种情况下，堆中是否最坏情况下会不会存在 $O(n^2)$ 级别的元素，这样会不会爆内存？
--zifeiy