- 博客(1)
- 收藏
- 关注
原创 牛客练习赛109 C 树上基因重组 题解
我们用DFS遍历DFS序的每个节点,对于当前节点 ,如果DFS序的下一个节点的子树大小加上当前节点积累的子节点数小于等于当前节点给定的子树大小,那么说明这有边相连并继续递归,否则退出。题目大意为给一个树的DFS序和每个节点的子树大小,让我们还原树。
2023-11-22 01:14:49 22 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
我们用DFS遍历DFS序的每个节点,对于当前节点 ,如果DFS序的下一个节点的子树大小加上当前节点积累的子节点数小于等于当前节点给定的子树大小,那么说明这有边相连并继续递归,否则退出。题目大意为给一个树的DFS序和每个节点的子树大小,让我们还原树。
2023-11-22 01:14:49 22 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人