gllonkxc

摘要： 题意：找一个点x使得$\sum c_i\cdot dis(i,x)$最小（其中dis表示i->x的距离） 做法：先跑出一个点的答案，然后在树上跳动，x->son的时候son这棵子树的答案都减去$\sum c_i*dis(x,son),i\in son$，其他节点都增加$\sum c_i*dis(x, 阅读全文