传送门：【codeforces】293E. Close Vertices 题目分析：找一棵树上有多少条路径长度不超过l且边权和不超过w的路径。 我们用点分治处理。 分治每一层，对每一个重心，预处理出到重心距离d，边权和为w的所有路径。将路径按照w排序，然后我们用双指针扫描数组，同时维护一个树状数组，树状数组中保存的是到重心距离为d的条数。因为有贡献可能来自子树，于是我们对子树进行同样的