2020年10月2日
Luogu3345 [ZJOI2015]幻想乡战略游戏
摘要： https://www.luogu.com.cn/problem/P3345 虽然带有边权，但是树的重心与未带边权时的重心毫无区别的，因为边权为正时树的重心与边权无关。 证明： 设不带边权时树的重心为$rt$ \(S(rt)=\sum_{v} w_{x,v} \times val_v\) 假设转移到 阅读全文
posted @ 2020-10-02 19:34 GK0328 阅读(138) 评论(0) 推荐(0) 编辑