摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3586 给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1405 中文题面不解释了，两次dfs，第一次自下向上，第二次自上向下。 ans[i]表示i节点的答案，cnt[i]表示i节点为root的子树的节点个数，d[i]表示 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712 有n门课，和m天时间。每门课上不同的天数有不同的价值，但是上过这门课后不能再上了，求m天里的最大价值。 分组背包模版题。 阅读全文