摘要： 一、题目描述： 给你一颗 $n$ 个节点的有根树。节点 $i$ 的价值为 $v_i$，费用为 $w_i$。 你需要选择 $k$ 个节点，使得 $\frac{\sum_{i=1}^nv_i}{\sum_{i=1}^nw_i}$ 最大。 约束：选择一个节点之前，必须先选择它的父亲节点。（根节点除外） 输 阅读全文