给定一棵节点数为$n$的树，每一条边有一个权值。现在要求从$1$号点出发，在不经过一个点超过$k$次的情况下经过的边的权值和最大。

设$f_{i,0/1}$为以$i$为根的子树中进去后回溯/不回溯的边权最大值，合并时将子树对应值排序即可，如果回溯的话只能从回溯的值里选，如果不回溯的话只能选一个不回溯的子树其它都要回溯，最后答案为$f_{1,1}$。