2019年8月19日
Balancing Act POJ - 1655 （树的重心）
摘要： Consider a tree T with N (1 题意： 给你一颗n个节点的数，让你求出树的重心以及以重心为根的子树中最大的子树节点个数。 思路： 紧扣树的重心的定义： 定义为：在树中招到一个节点，其所有子树中最大的子树节点个数最小，那么这个点就是树的重心，删除重心后，生成的多颗树尽可能的平衡 阅读全文
posted @ 2019-08-19 21:19 茄子Min 阅读(197) 评论(0) 推荐(0) 编辑