这篇博客介绍了CJOJ 2366题目的解决方案，涉及机器人在火星树状网络中采集金属的路径规划问题。通过树形动态规划和分组背包策略，找到使用最少能量采集所有节点金属的方法。博客还提供了样例输入和输出，并分享了作者在考试中遇到的挑战。
机器人采集金属
Description
人类在火星上发现了一种新的金属！ 这些金属分布在一些奇怪的地方， 不妨叫它节点好了。 一些节点之间有道路相连， 所有的节点和道路形成了一棵树。 一共有 n 个节点， 这些节点被编号为 1~n 。 人类将 k 个机器人送上了火星， 目的是采集这些金属。 这些机器人都被送到了一个指定的着落点， S 号节点。 每个机器人在着落之后， 必须沿着道路行走。 当机器人到达一个节点时， 它会采集这个节点蕴藏的所有金属矿。
当机器人完成自己的任务之后， 可以从任意一个节点返回地球。 当然， 回到地球的机器人就无法再到火星去了。 我们已经提前测量出了每条道路的信息， 包括它的两个端点 x 和 y，以及通过这条道路需要花费的能量 w 。 我们想花费尽量少的能量采集所有节点的金属， 这个任务就交给你了。
最低0.47元/天 解锁文章
扫一扫
3065
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
