竞赛
考级
T5.最短路径 题目思路 本题是很经典的广搜问题,我们开一个dist数组,dist[i]表示从a到i的最短路径,一开始初始化为无穷大。每个数值只遍历一次,在广搜的时候通过dist[i]的值来判断是否这个点已经搜过。如果通过操作得到的数值是在合法的范围内且没被搜过就把这个数值加入队列,并继续搜,一直搜到bbb为止。 参考代码
提交答案之后,这里将显示提交结果~