g7-07756. 树形背包复杂度·$O(nK)$ 不是 $O(n^3)$ 未做

树形背包 $dp[u][j]$（$0\le j\le K$）合并所有儿子，$K=n$。它的总复杂度是（ ）。

• A. $O(nK)$，$K=n$ 时为 $O(n^2)$
• B. $O(n^3)$，因为每个点都有 $j$、$k$ 两层循环
• C. $O(n)$，每个点只进一次 DFS
• D. $O(n^{2}K)$，每个儿子都要枚举容量