2011-08-25から1日間の記事一覧

素集合データ構造

元ネタ: http://con-leche.blogspot.com/2010/03/google-devfest-2010.html参考: http://www.kmonos.net/wlog/88.html http://d.hatena.ne.jp/rubyco/20080719/equiv wikipedia:素集合データ構造 素集合データ構造(Union-Find)は、要素を同値類(素集合…