‹ 上一题 下一题 ›

g6-07589. 遍历时更新·防同一个孩子用两次 未做

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

求「经过每个点的最长路」时,常见写法是在遍历孩子的过程中同时更新答案与 (向下最长链)。下面哪个顺序是对的?

  • A. 先更新 ,再用它和当前孩子的链相加更新答案
  • B. 先算「当前孩子的链 + 旧的 」更新答案,再把当前孩子的链合进 —— 否则同一个孩子可能被用两次
  • C. 顺序无所谓,结果一样
  • D. 必须先把所有孩子的链存下来排序
未选择
输入
输出

            
答案