BZPRO
#3989. 胡策的小树
内存限制:256 MiB
时间限制:15 Sec
提交
提交记录
讨论
题目描述
输入格式
输出格式
样例
样例输入
3
0 1 1
0 1 2
样例输出
0.26666667
数据范围与提示
2<=N<=500000
数据均为随机生成,即节点i的父亲是从1到i-1中随机选取的。a1至an是一个0至N-1的随机排列