E75*【树形DP：树上背包】多叉苹果树【scy改编ural1018二叉苹果树】
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
20240205scy重制数据
【题意】
有一棵 个节点的多叉苹果树，节点编号为，树根编号一定是1。用树枝两端连接的结点的编号来描述一根树枝的位置。 比如下面是一颗有5个树枝的树：
现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。
【输入格式】
第一行包含两个整数 （）。
接下来的 行，每一行包含三个整数，表示节点 和 之间有一条树枝，且这根树枝上有个苹果（）。
【输出格式】
一行一个整数，为最多可以保留的苹果数。
【样例输入】
6 2
1 3 1
1 4 10
1 6 21
2 3 20
3 5 20
【样例输出】
31
【数据规模】
int N[]={10,100,500,1000,1500,2000,3000,4000,5000,5000};