sunqihuan @ 2024-10-10 15:49:54
这题的一篇题解用SPFA通过了本题，而我借鉴了TA的思路，也过了
所以我想问一下全谷的巨佬们，建不建议在考场上使用此类的启发式算法呢？？？
by Ivan422 @ 2024-10-10 15:52:31
只要你不怕，SPFA他死了。
by masonxiong @ 2024-10-10 16:06:57
@sunqihuan
卡死 SPFA 是非常容易的。
能写 Dijkstra 就别用 SPFA。
by aCssen @ 2024-10-10 16:13:20
额，如果你会复杂度正确的做法就不要写了，但是不会复杂度正确的做法的话写一个启发式算法肯定比暴力好吧，说不定 CCF 直接给你放过了。
by sunqihuan @ 2024-10-10 16:19:06
tks，全部关注力！！
by 李煦风 @ 2024-10-16 21:44:54
一句话：“关于SPFA，他死了”。