摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003 题意： 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值. 有k个机器人从S点出发, 问让机器人遍历所有边,最少花费值多少? 思路： 用f(i, j)表示子树i用j个机器人的最少花费 阅读全文
摘要：
题目连接：http://poj.org/problem?id=1947 题意：将一棵n个节点的有根树，删掉一些边变成恰有m个节点的新树。求最少需要去掉几条边。 思路： f[i][j] 代表以 i 为根的恰有 j 个节点最少需要删掉的边数 对于当前节点 u 的儿子 v ，我们可以取0，1，2，3... 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 思路： 我们定义f【i】表示编号为i的节点第一步向儿子方向走的最远距离 g【i】表示编号为i的节点第一步向父亲方向走的最远距离 p【i】表示编号为i的节点的父亲节点编号 w（a，b）表示编号a节点 阅读全文