关于SPFA：ta已经死了
by WA鸭鸭 @ 2018-10-10 23:00:11
# $\huge \text{关于SPFA}$
-它死了
by NaCly_Fish @ 2018-10-10 23:09:26
@[地表最弱蒟蒻](/space/show?uid=70592) 写堆优化dijkstra，不要SPFA
by Waddles @ 2018-10-10 23:46:33
@[地表最弱蒟蒻](/space/show?uid=70592) ~~正权图写spfa简直就是在作死。。~~
by Sai0511 @ 2018-10-11 00:02:02
@[地表最弱蒟蒻](/space/show?uid=70592) 您可以找@[spfa](/space/show?uid=17850) 小姐姐。。。
by 斯德哥尔摩 @ 2018-10-11 00:05:27
@[Sai_0511](/space/show?uid=114320) @[Song_of_long_voyage](/space/show?uid=119120) @[斯德哥尔摩](/space/show?uid=49998) 不会啊QAQ（我还是太弱了啊）
by Victory_Defeat @ 2018-10-13 10:29:11
这道题暴力求解的话，堆优化的dijkstra是过不了的，必须要用最原始的n方dijkstra，或者用spfa也可以，但是~~建议~~要用邻接矩阵储存图
by 霜月骑士 @ 2018-12-02 14:29:56