1517F

洛谷传送门 CF 传送门 典？ 考虑枚举 \(r\)，算有多少种方案使得，存在一个点，离它最近的黑点距离 \(> r\)。 设 \(f_{u, i}\) 为 \(u\) 子树内离 \(u\) 最近的黑点距离为 \(i\)。如果一个点子树中离它最近的黑点距离 \(> r\)，那么它就已经满足子树的限制 ......