摘要：
题意： 给出一棵树。 对于每个点，求出距离它不超过k的所有点的点权和。 题解： 定义$f(i,j)$表示第i个点的j范围内的点权和。 定义$gg(i,j)$表示第i个点向下j范围内的点权和。 \(gg(i,j)=c_i+\sum_{v \in son_u}gg(v,j-1)\) \(f(i,j)=f 阅读全文
摘要：
题意： 给出一棵树， 每个点有点权，每条边有边权。 定义答案为所有点自身的点权乘上它到根节点的距离之和。 询问怎么选择根节点使得答案最小。 题解： 计算出每个点子树内的所有点权之和。 计算出每个点子树外的所有点权之和。 换根的时候，答案加上子树外的所有点权之和乘上这条边的权值，减去子树内的所有点权之 阅读全文