AT_abc194_d.[ABC194D] Journey

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在一张有 nn 个节点的图上,高桥站在节点 11 处。现在的图没有任何连边。

高桥在图连通之前,会重复执行下列操作:

  • 随机选择一个点,每个点被选中的概率在每一次都是相等的,都是 1n\frac{1}{n}。
  • 从当前点连一条边到选中的点。图允许重边和自环。然后,去到那个选中的点。

求出其期望操作次数。你的答案与标准答案的误差不超过 10−610^{-6} 即可被判为通过。

输入格式

一行一个整数 nn(2≤n≤1052\le n\le 10^5)。

输出格式

一行一个实数,期望操作次数。

输入输出样例

  • 输入#1

    2

    输出#1

    2.00000000000
  • 输入#2

    3

    输出#2

    4.50000000000

输入解题思路,AI测评打分。不知道怎么写?

首页