acha

摘要： 题目大意： 有边权点权的树，动态修改点权 每次修改后求带权重心x ($minimize$ $S=\sum_i val[i] dist[x][i]$) 分析： 从暴力找突破口： 对于边x,y，设长度为len，切断后x半边树权值和为$w_1$，y半边树为$w_2$ 若从重心从x转到到y,则$S+w_1 阅读全文