摘要：
The Ghost Blows Light 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4276 题意： 胡八一（男主角）被关在一个树形的墓地的根节点1上，现在他有T分钟逃离墓地，墓地的出口在N点，每条边都有权值wi（即经过这条边需要花费wi分钟） 阅读全文
摘要：
Information Disturbing 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3586 题意： 在战场上有n个地方据点，它们的通信网络构成一棵树，其根节点1为敌方指挥处，所有叶子节点为前线，每一条边存在一个权值wi表示切断这条线路需要花 阅读全文
摘要：
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 阅读全文