随笔分类 -  树--树的重心

【poj1655】Balancing Act
摘要：http://poj.org/problem?id=1655 (题目链接) 题意 给出一棵树，求树上一点使得使得删除一点后该树的最大子树最小。 solution 树的重心裸题。 随意取一点作为根节点，dfs维护当前节点的最大子树大小以及它的父亲子树大小，更新答案。 代码 阅读全文
posted @ 2016-09-28 14:19 MashiroSky 阅读(358) 评论(0) 推荐(0)