‹ 上一题 下一题 ›

g7-07796. 边界:换根时从父节点 传给子节点 ,核心操作是( … 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-77级·树上问题客观题单选

换根时从父节点 传给子节点 ,核心操作是( )。

  • A. 重新遍历整棵树计算
  • B. 直接把 赋值给
  • C. 从 中减去 子树的贡献,再加上以 视角看到的父侧贡献
  • D. 对 和 取最大值
未选择
输入
输出

            
答案