摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3586 题意： 给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限lim 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4276 题意： 在一个n个节点的树形迷宫中，1为起点，n为出口。每个节点上有一定价值的珠宝，在节点之间移动的时间已知，问在能走出迷宫的前提下并且不超过m的时间内能收集的最多珠宝是多少？ 思路： 我们首先考 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4044 题意： 给一棵n个节点的树，点1为敌方基地，叶子结点都为我方阵地。我们可以在每个结点安放炸弹，每点至多放一个，每个结点有k种炸弹可选，且每种炸弹有一个花费和一个攻击力（1点攻击力使敌人掉1点hp） 阅读全文
摘要：
题目连接：http://poj.org/problem?id=2486 题意： 一颗树，n个点，n-1条边，每个点上有一个权值，求从1出发，走k步，最多能遍历到的权值。 思路： 很容易想到设dp[x][j]表示x子树分配j步能获得最多苹果数量，但是这样是不够的，因为很容易发现只有哪些回到了x点的方案 阅读全文