首页 > TAG信息列表 > Mineral
Vjudge-Find Metal Mineral(HDU - 4003)
written on 2022-04-13 树形背包题，写一篇题解总结一下 题意：给一棵 \(n\) 个节点的树, 节点编号为1 ~ \(n\) , 每条边都有一个花费值. 有 \(k\) 个机器人从 \(S\) 点出发, 问让机器人遍历所有边,最少花费值多少? 因为树形背包的题确实做得不多，掌握的不是很好，刚开始并没有什么思路。Vjudge-Find Metal Mineral(HDU - 4003)
written on 2022-04-13 树形背包题，写一篇题解总结一下 题意：给一棵 \(n\) 个节点的树, 节点编号为1 ~ \(n\) , 每条边都有一个花费值. 有 \(k\) 个机器人从 \(S\) 点出发, 问让机器人遍历所有边,最少花费值多少? 因为树形背包的题确实做得不多，掌握的不是很好，刚开始并没有什么思路。