GK0328

摘要： https://www.luogu.com.cn/problem/P3345 虽然带有边权，但是树的重心与未带边权时的重心毫无区别的，因为边权为正时树的重心与边权无关。 证明： 设不带边权时树的重心为$rt$ \(S(rt)=\sum_{v} w_{x,v} \times val_v\) 假设转移到 阅读全文