题目链接
题意：
给一颗树可以在树上的节点上建立消防站费用为W[i]，如果不建消防站需要在距离该节点距离小于等于D[i]的地方有消防站，求使得整颗树被覆盖的最小费用。
思路：
定义ans数组：ans[u]表示以u为根的子树的答案
定义dp数组：dp[u][v]表示节点u被建立在节点v的消防站覆盖的最小答案
定义dis数组：dis[u][v]表示u，v两点之间的距离
此题数据较小为1000比正常的树形DP题的数据差一个平方，所以在一些处理上可以考虑枚举
对于dp[u][v]的计算：
当dis[u][v]>D[u]时，dp[u][v]=inf 反之
dis[u][v] = W[v] + Σ min( ans[son] , dp[son][v]-W[v]{当son可以被v保护时} )
dp[son][v]-W[v]可以看成是否可以更加优化答案
ans[u] = min( dp[u][1] , ... , dp[u][n] )
C++代码：
#include
