Disjoint Sets (Cousera Data Structure week3)
CouseraのData Strucureコースのweek3の内容です。 www.coursera.org前回のweek3の内容の記事はこちら rikeiin.hatenablog.com Disjoint-set Disjoint-setは以下の操作を持つデータ構造である MakeSet(x)：集合{x}を作る Find(x)：xを含む集合のIDを返す もしxとｙが同じ集合に属していればFind(x)==Find(y) Union(x, y)：…
