复读

具体题解先看这一篇

解释一下是如何合并树的

每次都可以提取出来一个子树

然后把这三棵子树重叠在一起（根对根，\(2\)号点对\(2\)号点，以此类推），就得到了这个新图

然后解释一下为什么这么做是对的

首先在单次操作中，至少需要把这个新树给遍历完，不然的话就会存在有些点遍历不到，即这是答案下界

然后我们显然可以构造出来一种方案达到这个下界

所以这就是答案

那么我们怎么想到这个答案呢？多搓几组样例吧

主要是看一看这篇题解的代码，要解释一下

他整体的思路就是构造这个重叠树。我们用tre2来表示这个重叠树，然后用tre1来表示原树

来解释一下dfs1的两个参数的意义。第二个参数dep是用来计算答案的，第一个参数u是题解中说的枚举的运行第一遍指令后机器人走到的结点\(u\)

在每一个dfs1(int u,int dep)中，我们首先让pos1等于\(u\)，这是为了接下来在构建新树的时候我们能够找到第一次的返回点，然后我们清零tre2数组，然后我们令pos2等于\(0\)（这个其实无所谓，随便令个非正整数就好了），然后接下来的dfs2其实是让\(u\)和\(v\)同步走，其中\(u\)走的是原树，\(v\)走的是我们构建的重叠树，如果发现一旦走到重叠树的黑色节点了，就把\(v\)拿回来重新走，然后就可以一直保持\(u\)和\(v\)同步了。可以自己手动模拟一下代码，这个代码的思路很好，可学