2017年10月30日
Godfather（POJ3107）&&Tree Cutting（POJ2378）——求树的重心（递归）
摘要： 先贴上原题的链接 ◄传送门► 题目大意是给定一个无根树，使得去掉一个点之后，剩下子树的节点数的最大值最小，也就是求树的重心。求树的重心的话，只需要设一个点为跟，然后递归下去，求出son[i]（表示以i为根节点的子树的节点数量）以及除了以此节点为根节点的子树的剩下的节点数，用f数组来表示。然后让max 阅读全文
posted @ 2017-10-30 18:32 |斗蜂| 阅读(245) 评论(0) 推荐(0) 编辑