‹ 上一题 下一题 ›

g7-02572. GESP-7级-2026-09-单选-第07题 未做

在无权图中,使用 BFS 从起点开始遍历,并在访问由结点 u 扩展的相邻结点 v 时记录 dist[v] = dist[u] + 1,且起点的 dist 为 0,则最终 dist[v] 表示的是(  )。

  • A. 起点到结点 v 的最少边数
  • B. 结点 v 的度数
  • C. 从起点到结点 v 的路径上经过的最大边权
  • D. 包含结点 v 的连通块大小
未选择
输入
输出

            
答案