60分求助

P1346 电车

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


| 下一页