g6-07625. 保留边的背包 未做

给定 $n$ 个结点的树（$1$ 为根），每条边有正整数收益。要求保留恰好 $m$ 条边，并且保留的边必须与根连通（保留一条边则其父亲到根的边也都要保留）。求收益和的最大值。

输入格式：第一行 $n,m$；接下来 $n-1$ 行 $u,v,w$。

4 2
1 2 5
1 3 7
2 4 3

输出：

12

保留 $(1,2),(2,4)$ 收益 $8$，或 $(1,2),(1,3)$ 收益 $12$；最大 $12$。

数据范围：$1\le m<n\le 200$。