摘要：问题即求每个节点的子树内，按权值从小到大排序，前 $k$ 个 $c_i$ 加起来不超过 $m$，求 $\max \{k l_u \}$ 可以想到左偏树能快速维护子树内所有权值的大小关系 每个节点维护一个大根堆，然后合并和子树的堆 先把所有值都给加上，当它们大于 $m$，就一个一个pop，直到小于等于 阅读全文

摘要：K短路板子，在两个地方WA都是开小了空间... 求出 $T$ 到其他所有点的最短路树，记 $d[i]$ 为 $i$ 到 $T$ 的最短路。给每一个点分配一个前趋，如果多个相同则选其中一个。（注意有重边时要记录边而不是记录前趋的点！！！） 走 $S$ 到 $T$ 上的树边即为最短路，走一条非树边 $( 阅读全文