SHOI2012 D1T3
输入仅有一行,包含两个正整数 q, n,分别表示问题编号以及叶结点的个数。
输出仅有一行,包含一个实数 d,四舍五入精确到小数点后 6 位。如果 q = 1,则 d 表示叶结点平均深度的数学期望值;如果 q = 2,则 d 表示树深度的数学期望值。
1 4
2.166667
2 4
2.666667
1 12
4.206421
2 12
5.916614
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户