摘要： 题意：给定一棵树，要建立一些消防站，并且每个结点到最近一个的消防站的距离不能超过limit i，在每个结点建立消防站要花一定的费用cost i，求最少的花费是多少。 析：想了很久，确实是没想出来怎么做，dp[i][j] 表示 i 结点依赖 j 结点的最小花费，然后ans[i] 表示 以 i 为根结点 阅读全文