首先 看下图
（1）选取一个点将无根树转为有根树
（2）递归处理每一颗以根结点的儿子为根的子树
（3）复杂度为O（logn）
关于根的话，就是所谓的重心
http://blog.csdn.net/u013076044/article/details/45915745
重心求出，后面的问题即迎刃而解
tree dp - 树的分治
原文：http://www.cnblogs.com/ackiller/p/4530949.html
