SPFA复活了||加强数据

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

thinkerliu @ 2023-10-28 11:30:18

https://www.luogu.com.cn/blog/WaltHou/slfswap-spfa

这篇博客的 SPFA SLF + swap 优化卡过了。。。

评测记录


by TernaryTree @ 2023-10-28 11:31:10

@ fjy666


by thinkerliu @ 2023-10-28 11:34:19

@mrsrz
@chen_zhe
@小粉兔
@xht
@一扶苏一

一时不知@谁


by Eznibuil @ 2023-10-28 11:34:40

建议 U225791。


by thinkerliu @ 2023-10-28 11:38:45

@Eznibuil 感觉还是有点区别呢


by thinkerliu @ 2023-10-28 11:39:16

反正请求加 hack 加 hack 加 hack 加 hack 加 hack


by Limie @ 2023-10-28 11:54:31

还有堆优化Spfa


by thinkerliu @ 2023-10-28 12:03:26

@Limie 这么快的吗


by Argvchs @ 2023-10-28 12:04:25

@Limie 感觉不如 stack 定期重构 spfa

https://www.luogu.com.cn/record/132001435


by thinkerliu @ 2023-10-28 12:08:21

@Argvchs 速度越来越离谱了。。。


by Limie @ 2023-10-28 12:08:31

@Argvchs 6


| 下一页