tree dp

首先 看下图

（1）选取一个点将无根树转为有根树

（2）递归处理每一颗以根结点的儿子为根的子树

（3）复杂度为O（logn）

关于根的话，就是所谓的重心

http://blog.csdn.net/u013076044/article/details/45915745

重心求出，后面的问题即迎刃而解