ゆくゆくは有へと

おかゆ/彼ノ∅有生 の雑記

2017-08-28から1日間の記事一覧

Disjoint set を勉強した AOJ #2512222 - Python編

Disjoint Set: Union Find Tree | Aizu Online Judge AOJの解説とは異なり、root が自身へのポインタではなく、その木の集合を持つようにしてある。 当たり前ながら、破壊的更新ができるなら冗長な構造ですけど、ちょっと先のことも踏まえてこうした。 Pytho…