四门编程课排课:有向边 C→A 表示「C 必须排在 A 之前修完」。现有关系:C→A、C→B、A→D、D→B。把课当点、先修关系当有向边,从 C 出发做三色标记 DFS。关于「有没有环、课能不能全部修完」,结论正确的是( )。
- A. 会撞见颜色 1 的邻居,有环,课永远排不完
- B. 会撞见颜色 2 的邻居,说明有环
- C. 全程没有任何点的颜色变成 2,说明有环
- D. 全程没撞见任何颜色 1 的邻居,无环;按 C→A→D→B 的顺序可以全部修完
g6-07118.in输出g6-07118.out四门编程课排课:有向边 C→A 表示「C 必须排在 A 之前修完」。现有关系:C→A、C→B、A→D、D→B。把课当点、先修关系当有向边,从 C 出发做三色标记 DFS。关于「有没有环、课能不能全部修完」,结论正确的是( )。