class

AtCoder::DSU

Inherits Reference / Object

dsu = AtCoder::DSU.new(10)
dsu.merge(0, 2)
dsu.merge(4, 2)
dsu.same?(0, 4) # => true
dsu.size(4)     # => 3

Constructors

new(size : Int64)

groups

Implements atcoder::dsu.groups(). This method returns Set instead of list.

leader(node)

Implements atcoder::dsu.leader(node).

merge(a, b)

Implements atcoder::dsu.merge(a, b).

parents

same?(a, b)

Implements atcoder::dsu.same(a, b).

size(node)

Implements atcoder::dsu.size().

size

sizes