2018年11月23日
[APIO2012]派遣
摘要： [APIO2012]派遣 题目大意： 给定一棵$n(n\le10^5)$个结点的有根树，每个点有代价$c_i$和权值$l_i$，要求你选定一个结点$k$，并在对应的子树中选取一个点集$S$（不需要包括$k$）。在满足$\sum_{i\in S}c_i\le m$的情况下，最大化$|S|\cdot l 阅读全文
posted @ 2018-11-23 19:25 skylee03 阅读(132) 评论(0) 推荐(0) 编辑