传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1131 题目大意 给定一棵树,找到一个根,使所有点的深度和最大 题解 树形DP 我们先把这棵树处理成以1为根的有根树 维护以每个点为根的子树的节点数 size[] size[] 我们逐层 O(1) O(1)查询 设 a=fa[b],且已知ans[a] a=fa[b],且已知a