直接 dfs 遍历一遍就行了吧。
遍历的时候记录当前点到根结点的路径上最长连续黑结点数量。
by tribool4_in @ 2024-04-05 21:20:13
@[tribool4_in](/user/341650) 啊，有点不懂，细说
by old_captain @ 2024-04-05 21:31:54
@[old_captain](/user/1248603) 就是 dfs 的参数里多记录两个信息，分别是“当前点 $u$ 到根节点的路径上最长的连续黑点数量”和“从当前点 $u$ 出发往根的最长连续黑点数量”。
然后如果当前点为白点则把后者赋为 0 并更新前者。到达叶子节点时如果前者大于 $m$ 则将答案 +1。
by tribool4_in @ 2024-04-05 21:35:51
@[tribool4_in](/user/341650) 能帮我写个伪代码吗，万分感谢
by old_captain @ 2024-04-05 21:45:40