关于三色标记的适用范围与无向图判环,下列说法错误的是( )。
- A. 三色标记原封不动搬到无向图上照样正确,因为判环只看图里有没有边,跟有向无向无关
- B. 无向图判环的口诀是:走的时候别回头找爸爸(
v != fa),除此之外还能走到「来过」的点,就是有环 - C. 无向图上从 u 走进邻居 v 时,如果 v 恰好是 u 的来路(爸爸),这条边不算环的证据
- D. 三色那套颜色是为有向图准备的(箭头表示先后次序),无向图要换用「排除爸爸」的办法
g6-07119.in输出g6-07119.out关于三色标记的适用范围与无向图判环,下列说法错误的是( )。
v != fa),除此之外还能走到「来过」的点,就是有环