kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

2018-10-29から1日間の記事一覧

DSL_1_A:Disjoint Set: Union Find Tree

互いに素な集合を結合したり、ふたつの要素が同じ集合に属しているかを判定したりする Treeっていうくらいだし、ヒントの絵も木っぽいから木を使うんだろうな この問題のちょっと変わってるところは、 集合を指定してそこにどんな要素が含まれているか、とい…