题目描述：

Description：

Input

输入一个正整数N，代表有根树的结点数

Output

输出这棵树期望的叶子节点数。要求误差小于1e-9

Sample Input

1

Sample Output

1.000000000

HINT

1<=N<=10^9

洛谷链接

BZOJ链接

思路：

一眼数学期望（毕竟题目里都已经说了），那期望是什么呢？？？

在概率论和统计学中，数学期望(mean)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。
\[\text{——百度百科}\]

那这道题目的期望就是\(\text{有n个节点的树的}\frac{\text{叶子节点总个数}}{树的个数}\)了。

标签：期望,P3978,Luogu,Output,TJOI2015,text,题目,Input,节点
来源： https://www.cnblogs.com/GJY-JURUO/p/11405222.html