题意 个点的树，每个点有权值，现要选点（可多次选一个点）使选的次数尽量多，如下限制：选的总权值不超过 ； 表示 选的次数， 表示 的父亲，那么 ， 题解

题意 Link_Luogu Link_Codeforces 题解 单调栈，线段树二分，其实也可以看成是线段树形的单调栈，具体看 LGOJ4198 楼房重建 首先考虑没有 限制的情况，如何判断 可不可以办比赛，我们设第 个加油站的油量为 ，第 到 之间的道路长度为 。 我们再设 ， 显然充要条件为 且 现在多出了 个扩大 的机会，考虑在满足 能到达 的情况下，尽可能的把加油站往后放。我们设 ，那么 形成一棵每个点只有 or 个儿子的多条链形结构。对于一个起点 ，沿着链向下一直走，设经过的点为 ，其中 ，最优方案显然为 ，剩余的 中没有用掉的部分肯定全部堆在 上最有...