把权值全部*-1再入队也不能跑最长路吗?
好东西
我想明白了,空间复杂度就是 O(m)O(m) 级别的,谢谢:)
请问这种情况下,堆中是否最坏情况下会不会存在 O(n2)O(n2) 级别的元素,这样会不会爆内存?