题目大意：有一棵$n(n\leqslant100)$个点的树，每个点有两个权值$a,b$，要求选择一个$m$个点的连通块$S$，最大化$\dfrac{\sum\limits_{i\in S}a_i}{\sum\limits_{i\in S}b_i}$有一棵$n(n\leqslant100)$个点的树，每个点有两个权值$a,b$，要求选
阅读背景：
[洛谷P1642]规划
来源：互联网
分享到：
