原题：http://acm.pku.edu.cn/JudgeOnline/problem?id=2152
我做这个题总是超时，不知道是不是思路有问题
思路如下：
用动态规划：f（i，j）表示在j点已经有防火站并且是距离i点最近的防火站
的情况下，在以i点为根的子树内建防火站来覆盖这颗子树所花的最少费用。
递推过程：计算f（i，j），通过计算每个子树的值h（s）（s为i的儿子），然后相加。
计算h（s）：如果j在子树s里，那h（s）等于f（s，j）。
如果不在，设a是s的儿子，遍历满足d（a，i）>= d(i,j)的a，取f（s，a）+ w(a)的最小值，然后再和f（s，j）取最小值，即为h(s)。
然后f（i，j）就是所有h（s）的和。这个做出来是O（n^3).
不知道那位大侠有好的优化办法，或者更好的思路。