DaMing

分类

题解(25)

/ 注册

全部文章（共1篇）

小A与小B(bfs/枚举/双向)

两种bfs解法解法一（315ms）：关于这种解，我最后放了个33%的代码，有没有大佬指正一下错误应该错在关于B的移动方式了。思路让A在图上跑一次bfs记录A到达每个点的最短时间让B在图上跑一次bfs记录B到图上每个点的最短时间然后枚举每个点让他们在这里相遇，取最小值注意小B每次是跑两个点代码 ...

bfs

2020-06-04

0 887