随笔分类 - 树形dp

摘要：written on 2022-04-13 树形背包题，写一篇题解总结一下题意：给一棵

n

个节点的树, 节点编号为1 ~

n

, 每条边都有一个花费值. 有

k

个机器人从

S

点出发, 问让机器人遍历所有边,最少花费值多少? 因为树形背包的题确实做得不多，掌握的不是很好，刚开始阅读全文

posted @ 2022-07-31 17:43 Freshair_qprt 阅读(23) 评论(0) 推荐(0) 编辑

昵称： Freshair_qprt
园龄： 2年7个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Freshair