轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
写 BFS 求最短步数
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
dist
:返回一个列表,第 i 项是从
s
到 i 号点的最少步数,走不到记
-1
。
提交你的答案
请登录后提交答案。
去登录
← 从 0 到各点各要几步
0 到 4 最少几步 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
from collections import deque def dist(g, s): d = {s: 0} q = deque([s]) # TODO: 标准 BFS;第一次遇到某个点时,它的步数就是 d[u] + 1 return [d.get(i, -1) for i in sorted(g)] g = {0: [1, 2], 1: [0, 3], 2: [0, 4], 3: [1, 4], 4: [2, 3], 5: [6], 6: [5]} print("/".join(str(x) for x in dist(g, 0)))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论