【明月杯3B】蛾眉月
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
存在一棵树，其中 号点是根节点，深度为
其他节点的父亲节点通过以下方式确定：
fa[i]=rand()%(i-1)+1
求节点数为 的树的所有节点深度之和的期望值。
答案保留 位小数
输入格式
无
输出格式
请用输出语句直接输出本题的答案。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
存在一棵树，其中 号点是根节点，深度为
其他节点的父亲节点通过以下方式确定：
fa[i]=rand()%(i-1)+1
求节点数为 的树的所有节点深度之和的期望值。
答案保留 位小数
无
请用输出语句直接输出本题的答案。