传送门题意澄清对于dfs遍历时，在某一个点进入子树的顺序并不是按输入顺序，而是假定随机选择未进入过的子树(这纠结了我好久)。破题思路首先可以明确这题不能推一个\(O(1)\)的式子来计算期望(树的结构是随机的，对于所有点不存在均摊期望的可能)，但是对于某一刻子树以根节点