bzoj 1217 [HNOI2003]消防局的设立 贪心

题面

题目传送门

解法

树形dp表示感觉太烦，不太会写

考虑贪心

显然每一次应该选深度最大且没有被覆盖的点，然后找到它的爷爷，然后暴力更新显然每一次