从结点 start 出发运行下面代码访问一棵树；第一次抵达某个结点时经过的边数，一定是 start 到达该结点的最少边数。（ ）
from collections import deque
# tree为邻接表
def search(start, tree):
n = 100
visited = [False] * n
dist = [0] * n
q = deque()
q.append(start)
visited[start] = True
dist[start] = 0
while q:
u = q.popleft()
for v in tree[u]:
if not visited[v]:
visited[v] = True
dist[v] = dist[u] + 1
q.append(v)
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析