ベスパリブ

プログラミングを主とした日記・備忘録です。ベスパ持ってないです。

2019-05-24から1日間の記事一覧

PythonでUnion-Find木

Union-Find木とは Union-FindまたはDisjoint Setとは、蟻本の言葉を借りると「グループ管理のためのデータ構造」。 ・要素aと要素bが同じグループかどうか ・aが属するグループと、bが属するグループを併合(unite)する ということをしたいときに使います。 U…