ABC194 D - Journey (400)
$ i
回目に新しい頂点を選ぶ確率は
$ \frac{N-i-1}{N}
期待値は確率の逆数で求められるので答えは
$ \sum_i \frac{N}{N-i-1}
計算時に小数部分が丸められないように注意
問題:
https://atcoder.jp/contests/abc194/tasks/abc194_d
提出:
https://atcoder.jp/contests/abc194/submissions/20693028
#ABC194
#400pt
#D
#ABC
#AtCoder
#O(N)
#期待値