waraby0ginger https://blog.hatena.ne.jp/waraby0ginger/ ゆくゆくは有へと https://iuk.hateblo.jp/ python Disjoint Set: Union Find Tree | Aizu Online Judge AOJの解説とは異なり、root が自身へのポインタではなく、その木の集合を持つようにしてある。 当たり前ながら、破壊的更新ができるなら冗長な構造ですけど、ちょっと先のことも踏まえてこうした。 Pythonの集合はたしかハッシュセットなので、そこまで極端に速度落ちないことを期待する。 あと、競プロにありがちなデータ入力が毎回打つのダルすぎて、Stdinクラスに関数をまとめた。 パターンマッチ使いて～～～～～～～～～～～～～～～～～～～～～～～ Aizu #2512222 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fiuk.hateblo.jp%2Fentry%2F2017%2F08%2F28%2F040929" title="Disjoint set を勉強した AOJ #2512222 - Python編 - ゆくゆくは有へと" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-08-28 04:09:29 rich https://iuk.hateblo.jp/entry/2017/08/28/040929 1.0 100%