dijkstra每个点要松弛多次吧,能用vis数组?
by NaCly_Fish @ 2019-02-23 12:30:57
@[NaCly_Fish](/space/show?uid=115864) ~~我们老师教的~~
by 绝顶我为峰 @ 2019-02-23 12:38:58
@[NaCly_Fish](/space/show?uid=115864) 好像本来就只松弛一次叭。。您想成spfa了吧(弥天大雾,最短路逃跑
by Meatherm @ 2019-02-23 12:40:28
谁来救我
by 绝顶我为峰 @ 2019-02-23 12:41:25
~~您的代码风格和我不大一样。。溜了溜了~~
果然还是太弱了
by Meatherm @ 2019-02-23 12:42:37
(注:指我自己
by Meatherm @ 2019-02-23 12:42:57
Orz大佬,我看不懂您的Dijkstra
by t162 @ 2019-02-23 12:43:08
啊。。。
by 绝顶我为峰 @ 2019-02-23 12:43:54
@[蒟蒻烟雨平生](/space/show?uid=85682) 您的dis初始化应该放在前面?
by Kano @ 2019-02-23 13:08:54
不对不对没有错 还是我太弱了
by Kano @ 2019-02-23 13:12:21