关于spfa

P4779 【模板】单源最短路径(标准版)

Isshiki·Iroha @ 2024-01-27 17:08:17

要不要干脆加大边权卡spfa算了,这最优解几乎全都把我那个代码改改就拿去 “test” 了,比较快读速度罢了)


by qcode_aya @ 2024-01-27 17:33:51

话说…这种玄学优化spfa是不是仅限于在可以得到每个数据点的精确范围的时候有效呀,可以成为一般性优化嘛?


|