P1273 有线电视网（树形dp + 背包问题）

题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其余中转站为该树的内部节点。html 从转播站到转播站以及从转播站到全部用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。node 如今每一个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不

>>阅读原文<<