2020-02-19から1日間の記事一覧
こういうやつの定跡を知っているかが重要そう。 問題 onlinejudge.u-aizu.ac.jp 解法 木から頂点を取り除いていくので、森を扱うことになる。森の連結成分の数は、頂点の数から辺の数を引いたものである。これは期待値にしても変わらず(期待値の線形性)、を…
こういうやつの定跡を知っているかが重要そう。 問題 onlinejudge.u-aizu.ac.jp 解法 木から頂点を取り除いていくので、森を扱うことになる。森の連結成分の数は、頂点の数から辺の数を引いたものである。これは期待値にしても変わらず(期待値の線形性)、を…