‹ 上一题 下一题 ›

g6-07116. 三色标记·颜色含义 未做

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

用三色标记判环时,给每个点开一个 color 数组,涂三种颜色。颜色 0、1、2 的含义依次是( )。

  • A. 0 = 已完成;1 = 没来过;2 = 正在访问
  • B. 0 = 正在访问;1 = 已完成;2 = 没来过
  • C. 0 = 没来过;1 = 正在访问(还在递归栈里,它的 DFS 没走完);2 = 已完成(它的整棵子树都访问完了)
  • D. 0 = 没来过;1 = 已完成;2 = 正在访问
未选择
输入
输出

            
答案