‹ 上一题 下一题 ›

g6-07115. DFS 序·用途辨析 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

关于「按 DFS 序处理每个点」这一套路,下列说法错误的是( )。

  • A. 有了 DFS 序,「整张图挨个点做一件事」的题可以先拿到顺序、再动手处理,思路更清晰
  • B. 「把每个点的值加给整棵子树」这类题,先想 DFS 序再动手会清晰很多
  • C. DFS 序就是从起点出发的最短路访问顺序,所以拿它能直接求最短路
  • D. DFS 骨架里「这里处理 u」的位置写统计、计数代码,各点正是按 DFS 序被处理的
未选择
输入
输出

            
答案