HDU 4003

一开始dp写出来了。。。结果初始化理解错了。。。

dp[i][j]表示对于以i结点为根结点的子树，放j个机器人出去不收回所需要的权值和。 

当j=0时表示放了机器人下去收回来，这里网上说是放一个人下去一直不能理解，其实是可以放多个下去，这里表示放了机器人回来的权值和，但是权值和是一个人遍历的值；

比方说一个人遍历全部的点回到 i 和两个人分别遍历回来结果是一样的，可以理解为一个人下去一个子树回来又下去另一个子树（不可能两个人同时去一个子树然后又原路返回吧，那个机器人不是吃饱了撑得？？ 还有就是如果两个人机器人下去，有一个机器人不回来，那么其实可以派一个人机器人下去走完另一个的不回来会更优） 这几个过程可以在个图上画一下 然后用wi表示一下就好理解了

既然dp【i】【0】有表示了，那么其他的下去就有无后效性了，因为一开始总认为两个人下去其实还可以回来，但是我有dp【i】【0】已经表示这种情况了

遍历完结点后又回到i结点了。状态转移方程类似背包 

如果最终的状态中以i为根结点的树中有j(j>0)个机器人，那么不可能有别的机器人r到了这棵树后又跑到别的树中去 

因为那样的话，一定会比j中的某一个到达i后跑与r相同的路径再回到i，再接着跑它的路径要差(多了一条i回去的边) 

这样的话，如果最后以i为根结点的树中没有机器人，那么只可能是派一个机器人下去遍历完后再回来

dp[u][K]=max{dp[u][K],dp[u][k-j]+dp[son][j]+j*wi}