2018年8月10日
求树的重心
摘要： 给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 首先要知道什么是树的重心,树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重 心后，生成的多棵树尽可能平衡. 实际上树的重心在树的点分治中有 阅读全文
posted @ 2018-08-10 22:46 DukeLv 阅读(2023) 评论(0) 推荐(0) 编辑