第 1 题

图的连通块为 {1,2,3}、{4,5}、{6}，程序统计的连通块数量是多少？ {{ input(1) }}

第 2 题

统计连通块程序中的 vis 作用是（ ）。

{{ select(2) }}

• 避免重复访问
• 记录边权
• 保存最短价值
• 排序顶点

第 3 题

外层遇到未访问点时 ans++ 并 dfs(i)，整段程序功能是（ ）。

{{ select(3) }}

• 统计连通块
• 求最短路
• 拓扑排序
• 构造哈夫曼树

第 4 题

BFS 从1出发得到 dist[1..6]=0,1,1,2,2,3，程序输出 dist[6]，结果是多少？ {{ input(4) }}

第 5 题

上述 BFS 第一次到达顶点时的距离为何最短？

{{ select(5) }}

• 队列按距离层次处理
• DFS自动排序
• 图一定是树
• visited记录权值

第 6 题

DP 初值为1、1，之后为前两项之和，输出 dp[6]。结果是多少？ {{ input(6) }}