标签： tree depth-first-search
我有一棵n个节点的树。如果我移除这棵树的k条边缘，我将拥有k + 1棵新树，即k + 1棵树的森林。如何计算形成的每棵新树中的节点数？
我需要对q个查询执行此操作。
我的方法： 我可以从原始树中删除k个边，并在删除了边的每个节点上运行dfs，然后找到新树的大小。然后在获取每棵树的大小之后将节点重新加入。 但这不是最佳方法，任何人都可以提出更好的方法。