2018年11月14日
二叉苹果树——树形Dp（由根到左右子树的转移）
摘要： 题意：给出一个二叉树，每条边上有一定的边权，并且剪掉一些树枝，求留下 Q 条树枝的最大边权和。 （ 节点数 n ≤100，留下的枝条树 Q ≤ n ，所有边权和 ∑w[i] ≤30000 ） 细节：对于一棵子树 u 来说如果剪掉 u 节点上方的树枝，则该子树内的所有树枝都相当于被剪去。 分析：由于是 阅读全文
posted @ 2018-11-14 15:35 等傻子仙女的傻子 阅读(275) 评论(0) 推荐(0) 编辑