Ruby で解く AtCoder ABC177 D UnionFind - Qiita

はじめに AtCoder Problems の Recommendation を利用して、過去の問題を解いています。 AtCoder さん、...概要を表示 はじめに AtCoder Problems の Recommendation を利用して、過去の問題を解いています。 AtCoder さん、AtCoder Problems さん、ありがとうございます。 今回のお題 AtCoder Beginner Contest D - Friends Difficulty: 676 今回のテーマ、UnionFind 典型問題の B - Union Find - AtCoder の応用です。 Ruby class UnionFind def initialize(n) @parents = Array.new(n, -1) end def find(x) @parents[x] < 0 ? x : @parents[x] = find(@parents[x]) end def parents @parents end def union(x, y) x