题目给的是「以 1 为根的有根树,第二行给出 (每个点的父亲编号)」。存树时最省事、最不容易错的结构是( )。
- A. 读入时把孩子直接
append到ch[f_i]:一次读入就得到「父 → 子列表」结构,DFS 时不需要再判断父亲 - B. 必须存成无向邻接表,再在 DFS 里传
fa跳过父亲 - C. 必须把每条边存两次(正反各一次)
- D. 不能存孩子列表,因为兄弟之间的顺序不知道
g6-07594.in输出g6-07594.out题目给的是「以 1 为根的有根树,第二行给出 (每个点的父亲编号)」。存树时最省事、最不容易错的结构是( )。
append 到 ch[f_i]:一次读入就得到「父 → 子列表」结构,DFS 时不需要再判断父亲fa 跳过父亲