2019年2月26日
POJ2152 Fire
摘要： 这是一道dp的题目 dp[i][j]表示如果i地由j地的消防站管的子树最小代价 best[i]表示i点子树的最小代价 dis[i]表示i点到当前点的最小距离 然后best[i]=min(dp[i][j]) dp[i][j]=w[j]+sum(min(best[son],dp[son][j]-w[j] 阅读全文
posted @ 2019-02-26 09:30 古城独钓 阅读(140) 评论(0) 推荐(0) 编辑