2015年11月11日
树的重心
摘要： 定义：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质：性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。性质 2 ：把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。性质 3 ：... 阅读全文
posted @ 2015-11-11 17:42 向前走丶不回首 阅读(658) 评论(0) 推荐(0) 编辑