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