2021年4月27日
LuoguP1642题解
摘要： Preface DP专题里终于有一道完全自己做出来且正确的题了。 Description 给你一棵树，每个结点有两个值产值与污染值，让你选出 \(N-M\) 个点，他们仍然是一棵树，且 \(\frac{\sum_{i=1}^{N-M} a_i}{\sum{i=1}^{N-M} b_i }\) 最大。 阅读全文
posted @ 2021-04-27 13:24 OIer_Albedo 阅读(70) 评论(0) 推荐(0)