摘要： # [P1273 有线电视网](https://www.luogu.com.cn/problem/P1273) 树上背包的变形 $$ f_{u, j + k} = \max_{v \in son(u)} f_{u, j} + f_{v, k} - w_{u,v} $$ 这里写成 $j + k$ 是为 阅读全文