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