CzxingcHen

摘要： 补上了这一道原题，感觉弱化版的要简单好多。 神贪心： 我们设$cov_{x, i}$表示在$x$的子树中与$x$距离为$i$的还没有被覆盖到的结点个数，设$rem_{x, i}$表示在$x$的子树中与$x$的距离为$i$的已经设立的消防站还能覆盖的点数。 对于每一个$x$，我们考虑让它去管辖与它距离 阅读全文