次の2つの操作を高速で実行することのできるデータ構造にUnion-Findと呼ばれるものがある. Find: どの集合に属しているかを決定する. Union: 2つの集合を1つにする. 聞いたことはあってもきちんと理解していないので少し勉強してみる. 実装 とりあえずja…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。