spfa超时!

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

molly1212 @ 2024-08-04 18:34:08

为什么用spfa超了4个样例?


by JOKER_chu @ 2024-08-04 18:37:27

@molly1212

你说的对,但是 tyw 用的是 spfb


by A_Learning_Hornet @ 2024-08-07 09:50:06

关于 SPFA,它死了

Please use Dijkstra algorithm, there are no edge with a leangth less then 0(minus).


by A_Learning_Hornet @ 2024-08-07 09:50:32

@molly1212


by molly1212 @ 2024-08-11 09:58:55

@A_Learning_Hornet
谢谢你,我用Dijkstra过了。(但我看不懂英文......)


by A_Learning_Hornet @ 2024-08-11 10:14:31

6

我英语好一点,拿它来装逼()


|