隐藏页面特效

当前标签：树上dp

[树上背包浅谈]

风丨铃 2024-03-29 17:22 阅读:17 评论:0 推荐: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