有线电视网题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用

P1273有线电视网树上背包的变形\[f_{u,j+k}=\max_{v\inson(u)}f_{u,j}+f_{v,k}-w_{u,v}\]这里写成\(j+k\)是为了和代码一致。\(f_{u,j+k}\) 代表以\(u\)为根的子树中，选择了\(j+k\)个叶子结点的利润最大值。\(w_{u,v}\)代表\(u\)到\(v\)的

有线电视网题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总