7989: BZOJ3989:胡策的小树
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
输入格式
输出格式
样例输入
3 0 1 1 0 1 2
样例输出
0.26666667
提示
2<=N<=500000 数据均为随机生成,即节点i的父亲是从1到i-1中随机选取的。a1至an是一个0至N-1的随机排列
题目来源
2015年集训队互测