阅读背景:

BZOJ 3510 - 首都 「 $LCT$ 动态维护树的重心」

来源:互联网 

这题 FlashHu 的优化思路值得借鉴

前置引理

  • 树中所有点到某个点的距离和中,到重心的距离和是最小的。树中所有点到某个点的距离和




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: