acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • # 官方题解|欢乐赛#41 T5

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

    userId_undefined
    桌子乱的反义词
    56阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页