警钟撅烂(如果你全部TLE)

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

RyanLi @ 2023-06-06 23:10:48

如果你全部 TLE,请注意本题至少应该使用堆优化的 Dijkstra 算法,使用朴素的 Dijkstra 或 SPFA 算法将无法通过,但在本题的弱化版可以通过。


by ForMyDream @ 2023-06-07 06:55:29

题目背景里面不是有吗(雾)


by 解方橙 @ 2023-06-14 21:29:31

考古,刚刚用小容错SLF+swap SPFA过了


by ABCgfed @ 2023-07-21 09:03:20

考古,用手写堆过了(不知道为啥弱化版过不去


|