用三色标记判环时,给每个点开一个 color 数组,涂三种颜色。颜色 0、1、2 的含义依次是( )。
- A. 0 = 已完成;1 = 没来过;2 = 正在访问
- B. 0 = 正在访问;1 = 已完成;2 = 没来过
- C. 0 = 没来过;1 = 正在访问(还在递归栈里,它的 DFS 没走完);2 = 已完成(它的整棵子树都访问完了)
- D. 0 = 没来过;1 = 已完成;2 = 正在访问
g6-07116.in输出g6-07116.out用三色标记判环时,给每个点开一个 color 数组,涂三种颜色。颜色 0、1、2 的含义依次是( )。