2014年4月19日
树的重心备忘
摘要： 树的重心定义1：找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。定义2：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质1：树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。性质2：把两个树通过一... 阅读全文
posted @ 2014-04-19 03:00 e0e1e 阅读(168) 评论(0) 推荐(0) 编辑