换根 DP 用两遍扫描。第一遍按后序求出「向下的子树信息」fu;第二遍应该( )。 A. 再按后序做一遍,把孩子的信息重新合并一次 B. 按任意顺序,只要把父亲的值直接抄给孩子 C. 不需要第二遍,只算根结点的答案就够了 D. 按前序(从根往下),用父亲的答案推出孩子的答案,把「父方向的贡献」补进孩子