树是 个点、 条边、无环的特殊图。在树上做 DFS 通常不开 vis,而是写成 void dfs(int u, int fa),多传一个参数 fa。参数 fa 的含义是( )。
- A. u 的所有孩子里编号最小的那个
- B. u 是从哪个点走过来的(u 在这棵搜索树上的爸爸),递归时跳过它,防止走回头路
- C. 整棵树的根,每一层递归都要原样往下传
- D. u 在树中的深度,用来判断走到第几层了
g6-07120.in输出g6-07120.out树是 个点、 条边、无环的特殊图。在树上做 DFS 通常不开 vis,而是写成 void dfs(int u, int fa),多传一个参数 fa。参数 fa 的含义是( )。