传送门:https://blog.csdn.net/weixin_44778155/article/details/104725178

题目大意：给你一棵带边权的树，放k个机器人在s点。让你安排这k个机器人遍历完整颗树，使得价值最小。(n <= 1e5 , k <= 10)

题目思路:

容易发现这是一个树上背包。

令

解释：为什么有 "在i子树中停止"这句话。是因为机器人可以随意移动。它可以先进入一颗子树，再出来。剩下的基本就是套树形背包了

那么

注意:dp(i,0)的含义就是没有机器人在这棵树停止，那么这条边就经过两次.(来一次,去一次)