问题1552--二叉苹果树(ural 1108)1552: 二叉苹果树(ural 1108)
时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
有一棵苹果树，苹果树的是一棵二叉树，共N个节点，树节点编号为1~N，编号为1的节点为树根，边可理解为树的分枝，每个分支都长着若干个苹果，现在要要求减去若干个分支，保留M个分支，要求这M个分支的苹果数量最多。
输入
N M
接下来的N-1行是树的边，和该边的苹果数N and M (1 ≤ M < N; 1 < N ≤ 100)
输出
剩余苹果的最大数量。
样例输入
5 2
1 3 1
1 4 10
2 3 20
3 5 20
样例输出
21
来源/分类
[提交] [状态]