标签：
不就是移一下树根，回溯一下吗？
诶？黄学长为什么可以直接找？
诶？这不是重心吗？
YY了一下证明 很简单
由于重心max{sz[v]} <= sz[u] / 2的性质，可以证明每一步远离重心的移动都不会使答案更优，每一步靠近重心的移动都不会使答案更劣，且只与子树大小有关，与边权无关。
那么显然一直移动就可以移动到重心
既然这样不就可以动态维护什么的了？
嗯 留下以后看
http://fanhq666.blog.163.com/blog/static/81943426201172472943638/
http://blog.csdn.net/huyuncong/article/details/8941677
bzoj1827 [Usaco2010 Mar]gather 奶牛大集会
标签：
原文地址：http://www.cnblogs.com/showson/p/5106753.html
