一颗$n$个节点的树，每个节点有黑色、白色，如何在$\operatorname{O}(n)$以下的时间复杂度回答与$i$节点距离为$k_i$的黑色节点个数？

预处理时间复杂度小于$\operatorname{O}(n^2)$。