定义f[i]f[i]f[i]表示从iii点出发所能到达的节点数量，也就是最终输出的答案
我们首先需要去在以iii为根的子树中找到节点编号最小的节点uuu
那么则有状态转移方程f[i]=f[u]+1f[i]=f[u]+1f[i]=f[u]+1
如果iii是叶子结点，则f[i]=1f[i]=1f[i]=1
小红最近沉迷上了PVZ，尤其喜欢自己设计一些关卡，而在设计关卡时，尤其偏爱传送门(进入门的一端后，会从另一端出现)。
这天，小红又设计了一个关卡，不同于PVZ的平面结构，这个关卡在一棵根节点为1的树上。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
