洛谷数据非常水，建议去bzoj
我第一眼一看这不是那个POI2011的升级版吗(明明这个是2009年的，应该说那个是这个的弱化版，果然思想差不多。
因为$k$很小，可以考虑每个间隔距离来转移。我们按照传统(雾，其实这里的的名字已经不是很符合定义了，设$cov[i][j]$表示以$i$为根的子树里控制距离为$j$的点还能控制几个点，$unc[i][j]$表示以$i$为根的子树里还没被覆盖的距离为$j$的点有几个。然后就是这“类”题的关键：这两个数组如何互相抵消。
考虑贪心，对于除了根节点以外
解题：POI 2009 Fire Extinguishers
原文：https://www.cnblogs.com/ydnhaha/p/9769992.html