ARC114 E - Paper Cutting 2 (700) - procon-kirokuyou

切られたら終了になる辺の数を求めておく 今回の表現方法では分子分母を持っておけば分数の足し算がそのままできる $ \frac{A}{B} + \frac{C}{D}を計算したい場合、$ \frac{AD+BC}{BD}にすればよい 求める期待値はそれぞれの辺が切られる回数の期待値の和になる 今回は切られるか切られないかの2択なので切られる確率と同じ…