树上与某个结点的距离为k的结点个数

首先一次dfs处理出每个结点的子树中和它距离为k的结点个数

之后再从根开始dfs根据当前结点和父结点的距离计算答案,比如当前结点和父结点的距离为2,由于父结点已经处理出答案了,那么与当前结点距离为k的结点个数为


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!

I/O调度 Previous
博弈打表 Next