今回のお題はこちら。 union find treeも一緒に実装しました。 このデータ構造初めて知ったなぁ。 class UnionFindTree attr_accessor :parent, :rank def initialize(n) @parent = Array.new @rank = Array.new for i in 0..(n - 1) @parent.push(i) rank.p…