摘要： 题意 ：给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值. 有k个机器人从S点出发, 问让机器人遍历所有边,最少花费值多少? 这题最难的地方应该就是如何定义状态了 定义dp[u][i]表示遍历完以u为根的子树的所有边时 使用i个机器人并且这i个机器人都不回到u的最小代价 注意一点 有一 阅读全文