求助P1346 Dijkstra80分

P1346 电车

@[Dream_weavers](/user/572482) 这题不用 dijkstra 用 floyd就行了吧
by pengzy___ @ 2022-03-01 20:50:40


试试看把 ```cpp memset(d,INF,sizeof(d)); ``` 换成 ```cpp for(int i=1;i<=n;i++)d[i]=1e9; ``` 下面也换成 d[t]!=1e9
by Frost2008 @ 2022-03-01 20:51:01


@[pengzy](/user/525177) 关键是我不会floyd,只会dij和spfa
by Dream_weavers @ 2022-03-01 20:51:52


@[Dream_weavers](/user/572482) 很明显的到达不了就错了呀QwQ 还有怎么又被我逮到了
by 3a51_ @ 2022-03-01 20:52:08


提交反馈里显示你没有正确判断到达不了。
by 3a51_ @ 2022-03-01 20:52:46


~~floyd难道不比dij简单吗~~
by pengzy___ @ 2022-03-01 20:53:21


@[Yuki_S2008](/user/495053) 感谢大佬,已经过了 此贴结
by Dream_weavers @ 2022-03-01 20:55:17


|