2018年5月24日
POJ2152 Fire (树形DP)
摘要： 题意:n个城市n-1条边 组成一棵树 在每个城市修建消防站会有一个花费costi 每个城市能防火当且仅当地图上距离他最近的消防站距离小于di 问如何修建消防站 使地图上所有的城市都有预防火灾的能力 题解: 这个题太难了..... 完全不会 具体来说就是用dp[i][j]表示在处理i这个城市的时候在j 阅读全文
posted @ 2018-05-24 14:08 lwqq3 阅读(189) 评论(0) 推荐(0)