具体题解可以看zhy136036那一篇
解释一下是如何合并树的
每次都可以提取出来一个子树
然后把这三棵子树重叠在一起（根对根，2号点对2号点，以此类推），就得到了这个新图
然后解释一下为什么这么做是对的
首先在单次操作中，至少需要把这个新树给遍历完，不然的话就会存在有些点遍历不到，即这是答案下界
然后我们显然可以构造出来一种方案达到这个下界
所以这就是答案
洛谷5597复读
发布时间 2023-10-23 15:00:51作者: 最爱丁珰
具体题解可以看zhy136036那一篇
解释一下是如何合并树的
每次都可以提取出来一个子树
然后把这三棵子树重叠在一起（根对根，2号点对2号点，以此类推），就得到了这个新图
然后解释一下为什么这么做是对的
首先在单次操作中，至少需要把这个新树给遍历完，不然的话就会存在有些点遍历不到，即这是答案下界
然后我们显然可以构造出来一种方案达到这个下界
所以这就是答案