关于「树上 DFS 要不要 vis」与 father[] 数组，下列说法错误的是（ ）。
- A. 树也是一种图，图上必须有
vis，所以树上 DFS 同样必须开vis，不开就一定死循环 - B. 树上没有环，只要传
fa防止走回头路，就可以不开vis - C. 如果树上 DFS 既不传父参数、也不开
vis，孩子会走回爸爸，来回横跳，死循环爆栈 - D.
father[]数组把每个点的爸爸存下来，之后要查「u 的爸爸是谁」、或从叶子往根爬，都要用它
g6-07123.in输出g6-07123.out关于「树上 DFS 要不要 vis」与 father[] 数组，下列说法错误的是（ ）。
vis，所以树上 DFS 同样必须开 vis，不开就一定死循环fa 防止走回头路，就可以不开 visvis，孩子会走回爸爸，来回横跳，死循环爆栈father[] 数组把每个点的爸爸存下来，之后要查「u 的爸爸是谁」、或从叶子往根爬，都要用它