BZOJ1217或洛谷2279 [HNOI2003]消防局的设立
摘要:
"BZOJ原题链接" "洛谷原题链接" 该题有两种做法,树形$DP$和贪心。 先讲贪心。 先将所有点按深度从大到小排序,然后从大到小依次取出点,若已经被覆盖则跳过,否则就在它的祖父点建立消防站。 考虑如何判断该点是否被覆盖,设数组$dis[x]$表示点$x$到达离它最近的消防站的距离。 则在扫到一个 阅读全文
posted @ 2018-10-22 21:21 Iowa_Battleship 阅读(104) 评论(0) 推荐(0) 编辑