@[zym0522](/space/show?uid=104324)
SPFA已死
by 御坂13558号 @ 2019-01-07 07:36:32
@[zym0522](/space/show?uid=104324)
这题应该用广搜
by 御坂13558号 @ 2019-01-07 07:39:03
@[zym0522](/space/show?uid=104324)
SPFA等最短路径算法用于单向边,但这是双向边
by 御坂13558号 @ 2019-01-07 07:41:29
@[璀璨天狼](/space/show?uid=144520) 我已经蒟得打不出bfs了
by abruce @ 2019-01-07 21:44:31
@[zym0522](/space/show?uid=104324)
bfs模版:
```cpp
while(队列空了){
for(扩张当前节点可扩展的每一个节点){
扩展;
}
把当前节点变成障碍;
出队;
}
```
by 御坂13558号 @ 2019-01-08 20:41:38
@[璀璨天狼](/space/show?uid=144520) 我已经过了
by abruce @ 2019-01-09 22:11:29