黑暗爆炸OJ

DARKBZOJ

#3989. 胡策的小树

统计下载数据

Description

Input

Output

Sample Input

3
0 1 1
0 1 2

Sample Output

0.26666667

Hint

2<=N<=500000

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

Source

2015年集训队互测