@点亮@ @问题描述@@分析1 - 随机的性质@@分析2 - 利用性质@@算法细节@@代码@@证明（过于枯燥）@@END@ @问题描述@ 间宫卓司种下一个小树苗，它长成了一棵 n 个点的有根树，根节点为 1，点 u 的父节点为 p u p_u pu​。由于在生长过程中没有加以人工干预，所以这棵树的形态有一定的随机性：保证 p u p_u pu​ 是在 1 到 u − 1