CSUST 2036 随刄而行 ( 树 dp )

连接： 随刄而行 题意： 给一棵有根树，每一个节点有一个权值，定义树的完美程度为节点的权值和，能够花费 m 的代价砍掉一颗子树，求最大完美程度。 思路： 大概就是 dp[ i ] [ j ] （ j=0 || j=1）表示选和不选 i 节点，选 i 节点 又能够由 选不选子节点转移，而若是不选 i 节点 那么它的权值即为 -m（就是直接把它砍掉，和子节点无关了） ,而后就愉快的 wa 了 ，注意数

>>阅读原文<<