2016年8月23日
hdu 4003
摘要： 题意：有一个n节点的树，开始在点s上有k个机器人，求最小的距离使得k个机器人走完所有边 分析：很明显可以想到，每一颗子树分给他几个机器人走可以得到最小值，dp[i][j],表示分给以i为根节点的子树给j个机器人走完的最短距离，j=0也不难理解就是给这个子树一个机器人，走完所有边再回到根节点的最小值 阅读全文
posted @ 2016-08-23 15:25 N维解析几何 阅读(141) 评论(0) 推荐(0) 编辑