2020-05-10から1日間の記事一覧
Point 各グループを木で表現する 互いに素な集合系を扱う 分割などには向いていない うれしいこと 集合に新たな要素を加えたり集合同士をまとめるのが楽 最初に用意しておくもの 親を記述する配列( i の親は par[i])が必要になる。最初の初期化で全ての要…
Point 各グループを木で表現する 互いに素な集合系を扱う 分割などには向いていない うれしいこと 集合に新たな要素を加えたり集合同士をまとめるのが楽 最初に用意しておくもの 親を記述する配列( i の親は par[i])が必要になる。最初の初期化で全ての要…