摘要：题目大意： 树上每个点有一个正的点权，选k条从根出发的的链使链并权值和最大 思路： 被长链剖分的标签骗进来 法1： 这道题长链剖分标签的由来，类似重链剖分把树剖成若干条链，然后贪心的选k条即可 1 #include<iostream> 2 #include<cstdio> 3 #include<cs 阅读全文

摘要：题目大意： 一棵树中 对于一个点在子树中取一些点使这些点的权值之和$\le m$ 使选的点的数量尽量大 一个点的答案为这个尽可能大的答案$\times$这个点的第二权值 求所有点的答案的最大值 思路： 明显对于每个点的子树中选权值尽可能小的点 可以维护一个堆 维护一个可并堆 向上合并即可 1 #in 阅读全文