当前标签:树状数组
搜索
积分与排名
- 积分 - 14587
- 排名 - 95722
最新评论
- 1. Re:[Dijkstra+堆优化]
- @青鸢挽歌 不行的,dijkstra不能处理负权的情况...
- --yszkddzyh
- 2. Re:[Dijkstra+堆优化]
把权值全部*-1再入队也不能跑最长路吗?
- --青鸢挽歌
- 3. Re:[黑科技]
好东西
- --Vexpaer
- 4. Re:[Dijkstra+堆优化]
我想明白了,空间复杂度就是 O(m) 级别的,谢谢:)
- --zifeiy
- 5. Re:[Dijkstra+堆优化]
请问这种情况下,堆中是否最坏情况下会不会存在 O(n2) 级别的元素,这样会不会爆内存?
- --zifeiy