题目内容

塔子哥最近沉迷上了PVZ，尤其喜欢自己设计一些关卡，而在设计关卡时，尤其偏爱传送门(进入门的一端后，会从另一端出现)。

这天，塔子哥又设计了一个关卡，不同于PVZ的平面结构，这个关卡在一棵根节点为1的树上。

思路：树形DP

定义$f[i]$表示从$i$点出发所能到达的节点数量，也就是最终输出的答案

我们首先需要去在以$i$为根的子树中找到节点编号最小的节点$u$

那么则有状态转移方程$f[i]=f[u]+1$

如果$i$是叶子结点，则$f[i]=1$