AtCoder ABC120のD問題で解法とされたUnion-Find木について。 茶色(当時)の私でも分かるように絵を書いて処理を追ってみた。 理屈やコードは素晴らしい記事があったのでリンク先参照。 本記事ではABC120のD問題を具体例として「実際どう動いているか」を図示…

AtCoder登録自体は少し前だけど、本腰入れ始めたのはここ2ヶ月ほど。 色々と怪しいところが多いけど、なんだかんだ最初の到達点である(？)緑になりました！ これまでの精進 スタート時点 情報系の学部を出ているけどダメ学生の類だったので、アルゴリズムの…