关于这题用dij求最长路的同学们

P3627 [APIO2009] 抢掠计划

真不是 SPFA?
by cnyzz @ 2023-09-21 16:56:12


错误的,该算法的复杂度为 $O(\sum a_i)$
by reveal @ 2023-09-21 17:09:58


谢谢你,蒙古人。
by Starstream120225 @ 2023-11-12 18:23:50


|