摘要：GeoDefense 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4044 题意： GeoDefense是一款游戏，规则差不多如下： 有一颗树，其根节点（1）是敌人基地，会派敌军出来，敌军可以走任何的路径，如果敌军走到了你的基地，那么你就输了，所有 阅读全文

摘要：Find Metal Mineral 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4003 题意： 有一棵树（存在N个节点），树上每条边都有权值，在其根节点S上有K个机器人，求这些机器人遍历所有点所花费的最小权值和 题解： 设dp[i][j]为以i 阅读全文