問題 1からNまで番号のついたN頂点からなる有向グラフが与えられる。 以下の操作をグラフが空になるまで繰り返すとき、操作回数の期待値を求めよ。 まだ削除されていない頂点を一様ランダムに1つ選び、その頂点および、その頂点から到達可能な頂点をすべて削…