摘要：written on 2022-04-13 树形背包题，写一篇题解总结一下 题意：给一棵 $n$ 个节点的树, 节点编号为1 ~ $n$ , 每条边都有一个花费值. 有 $k$ 个机器人从 $S$ 点出发, 问让机器人遍历所有边,最少花费值多少? 因为树形背包的题确实做得不多，掌握的不是很好，刚开始 阅读全文