g6-07552. 复杂度·全部枚举再裁剪 未做

为什么树上背包在「枚举范围裁剪到子树大小」之后，总复杂度是 $O(nm)$，而不是 $O(n{m}^2)$？

• A. 每一对结点只会在它们的最近公共祖先处被合并枚举一次，全部枚举次数上界为 $O(nm)$
• B. 因为裁剪之后 $k$ 的上界变成了 $1$
• C. 因为用了前缀和预处理
• D. 因为每个点的孩子平均只有 2 个