一颗nnn个节点的树,每个节点有黑色、白色,如何在O(n)\operatorname{O}(n)O(n)以下的时间复杂度回答与iii节点距离为kik_iki的黑色节点个数?
预处理时间复杂度小于O(n2)\operatorname{O}(n^2)O(n2)。