2015-03-08から1日間の記事一覧

【自作Rubyライブラリ】Union-Find木

自作Rubyライブラリ 作っていこうと思った。 連載シリーズモノにしたい。 お題 今回はUnion-Find Treeを作る。 詳しいのは秋葉さんのスライドかしら? プログラミングコンテストでのデータ構造 from Takuya Akiba 実装 # # Union-Find Tree's Node # class N…