喂你脚下有坑 7年前 树DP 树形DP HDU 2196 Computer 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2196 题目翻译 一个N个节点的树，每条边长度，求每个节点到距其最远的节点的距离。 题解 以1为根，分别求出以i为根的子树中距i最长的距离和经过i的父亲的最长距离，答案就是这两个值求Max 代码 [cray […] 算法竞赛 664 0 0
喂你脚下有坑 7年前 树DP 树形DP HDU 5834 Magic boy Bi Luo with his excited tree 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5834 题目翻译 有一颗有N个节点的树，经过节点i得到V[i]点（只能得到一次），经过边i消耗C[i]点（可以重复消耗），问每个点可以获得的最大点数是多少。 题解 树DP 首先我们假装之询问点1。 我们记F […] 算法竞赛 600 0 0
喂你脚下有坑 7年前 树DP 树形DP 重心 预处理 Codeforces #359 D. Kay and Snowflake 传送门：http://codeforces.com/contest/686/problem/D 题目大意 给定 n , q 表示在一棵大小为 n ，根为 1 的树上有 q 个询问。 接下来一行 n-1 个数 ，表示 2~n 每个节点的父亲。 接下里 q 行每行一个数字 x，表示询问以 x 为根的子数 […] 算法竞赛 593 0 0
喂你脚下有坑 7年前 动态规划 树DP 树形DP CF #358 C. Alyona and the Tree 传送门：http://codeforces.com/contest/682/problem/C 题目大意 有一颗根为节点1的树，每条边有一个权值，每个点有一个a[i]值，对于一个节点V如果存在节点U使，V~U的路径长度大于a[V]，那么说明节点V是sad的。问要删除多少节点，才能使这棵树是不Sad的 […] 算法竞赛 648 0 0
