tree dp - 树的分治

Posted on 2015-05-26 16:42  跟队友脚步、带他们飞  阅读(117)  评论(0编辑  收藏  举报

首先 看下图

(1)选取一个点将无根树转为有根树

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

(3)复杂度为O(logn)

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

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

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