$ 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/submis