‹ 上一题 下一题 ›

g6-07594. 孩子列表·有根树最省事的存法 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

题目给的是「以 1 为根的有根树,第二行给出 (每个点的父亲编号)」。存树时最省事、最不容易错的结构是( )。

  • A. 读入时把孩子直接 append 到 ch[f_i]:一次读入就得到「父 → 子列表」结构,DFS 时不需要再判断父亲
  • B. 必须存成无向邻接表,再在 DFS 里传 fa 跳过父亲
  • C. 必须把每条边存两次(正反各一次)
  • D. 不能存孩子列表,因为兄弟之间的顺序不知道
未选择
输入
输出

            
答案