摘要：
二叉苹果树 题目意思：有一个二叉树，每个树枝都有若干个苹果，现在要保留一些树枝，把其它的树枝删掉，问这棵树最多能保留多少个苹果？ 输入：第一行有两个数N和Q，N(2 ≤N≤ 100;1 ≤Q≤N− 1)代表二叉树中结点的个数，Q代表保留的树枝的个数。接下来的N-1行描述二叉树的边，每条边包含两个结点和边上苹果的数量。端点是按1,2,3...N编号的，1代表根结点，删除的树枝中不能包含根结点。 输出：在保留的树枝中苹果的最大数量 样例输入： 5 2 1 3 1 1 4 10 2 3 20 3 5 20 样例输出： 21思路： 这是一个用树状dp来解决的问题，对于dp，当然... 阅读全文
