#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的随机排列