← 查看本卷题目GESP C++ 7级2026年9月单选题 第7题 · 2 分在无权图中,使用 BFS 从起点开始遍历,并在访问由结点 u 扩展的相邻结点 v 时记录 dist[v] = dist[u] + 1,且起点的 dist 为 0,则最终 dist[v] 表示的是( )。 填写答案A起点到结点 v 的最少边数B结点 v 的度数C从起点到结点 v 的路径上经过的最大边权D包含结点 v 的连通块大小提交答案详细解析这题不会 ← 上一题 第 34 / 324 题← → 键切题 下一题 →
在无权图中,使用 BFS 从起点开始遍历,并在访问由结点 u 扩展的相邻结点 v 时记录 dist[v] = dist[u] + 1,且起点的 dist 为 0,则最终 dist[v] 表示的是( )。 填写答案A起点到结点 v 的最少边数B结点 v 的度数C从起点到结点 v 的路径上经过的最大边权D包含结点 v 的连通块大小提交答案详细解析这题不会