摘要:
首先 看下图(1)选取一个点将无根树转为有根树(2)递归处理每一颗以根结点的儿子为根的子树(3)复杂度为O(logn)关于根的话,就是所谓的重心http://blog.csdn.net/u013076044/article/details/45915745重心求出,后面的问题即迎刃而解 阅读全文
posted @ 2015-05-26 16:42 跟队友脚步、带他们飞 阅读(124) 评论(0) 推荐(0)
posted @ 2015-05-26 16:42 跟队友脚步、带他们飞 阅读(124) 评论(0) 推荐(0)