關於子樹揹包問題合併的複雜度

dalao博客置頂
$n$個點的樹中選$k$個，轉移形如$f[u][j+t]=\sum f[u][j]*f[v][t]$，複雜度$O(nk)$，證明見上。