首页 > TAG信息列表 > P1642
$\text{Sol. Luogu P1642}$ 规划
\(\text{Sol. Luogu P1642}\) 规划 题意：给一颗 \(n\) 个节点的树，每个节点都有权值 \(a_i,b_i\)，要求在树上选出 \(n-m\) 个连通的节点，最大化 \(x=\dfrac{\sum a_i}{\sum b_i}\) \(\rm Sol.\) 题目所给的式子中含有 \(\dfrac{\sum a_i}{\sum b_i}\) 这一项，我们无法确定到底是选 \(a_