胡策的小树

时间限制:15s      空间限制:256MB

题目描述


输入格式


输出格式


样例输入

3
0 1 1
0 1 2

样例输出

0.26666667

提示

2<=N<=500000
数据均为随机生成,即节点i的父亲是从1到i-1中随机选取的。a1至an是一个0至N-1的随机排列


题目来源

2015年集训队互测