こんにちは、まゆです。 今回は、UnionFindについて解説していきたいと思います。 UnionFindとは？ 木構造にする前段階 木構造にする マージテク 経路圧縮 おわりに UnionFindとは？ UnionFindは簡単に言うと、集合を管理するアルゴリズムです。 作りたい命…

記憶喪失になってbit全探索を１から理解しないといけなくなったときのために、(自分用に)解説しておこうと思います。 bit全探索とは 部分集合を列挙するときに使えるアルゴリズムです。 つまり、こういうことができます。 実装はこんな感じ for (int bit = 0…