树上与某个结点的距离为k的结点个数
首先一次dfs处理出每个结点的子树中和它距离为k的结点个数。
之后再从根开始dfs根据当前结点和父结点的距离计算答案,比如当前结点和父结点的距离为2,由于父结点已经处理出答案了,那么与当前结点距离为k的结点个数为。
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
首先一次dfs处理出每个结点的子树中和它距离为k的结点个数。
之后再从根开始dfs根据当前结点和父结点的距离计算答案,比如当前结点和父结点的距离为2,由于父结点已经处理出答案了,那么与当前结点距离为k的结点个数为。
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
TOC