前言:
如果没看过https://www.luogu.com.cn/discuss/1126463,可以先看看
书接上回,我发明了一个SPFA的优化,并且通过了Luogu的【模板】单源最短路径(标准版)。然后有人说这个优化是假优化 ,无奈的我有点无奈。所以被迫抽出一点时间,去AC了【模板】全源最短路(Johnson)
提交记录
其实我自己也觉得有点邪门,毕竟我其他的优化版本多多少少都会有TLE。
大家有什么好的hack数据吗?