‹ 上一题 下一题 ›

g6-07117. 三色标记·撞色判环 未做

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

在有向图上用三色标记 DFS 判环。某一时刻,点 u 正在逐个检查邻居,发现某个邻居 v 的 color[v] == 2。这个发现说明( )。

  • A. 图中一定有环,应当立刻报告
  • B. v 的整棵子树早已访问完毕,这条边不是返祖边,不能据此判环
  • C. v 还在递归栈里没退场,说明从 u 绕了一圈回到 v,有环
  • D. 程序写错了:DFS 过程中不可能出现颜色 2
未选择
输入
输出

            
答案