2022年7月29日
[APIO2012] 派遣
摘要： 题意 给定一个m和一棵树，树上每个点有两个权值w，c。 需要选择一个节点r，然后从这个节点的子树中选择一些点，这些点满足如下条件： $ \sum{w_i} \leq m $ 并且使 $ c_r \times select\_node\_num $ 最大 节点数 $ n\leq 100,000$ 解法 阅读全文
posted @ 2022-07-29 16:23 HTWX 阅读(28) 评论(0) 推荐(0) 编辑