class AtCoder::DSU

• AtCoder::DSU
• Reference
• Object

Overview

Implements atcoder::dsu.

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

Defined in:

dsu.cr

Constructors

• .new(size : Int64)

Instance Method Summary

• #groups

  Implements atcoder::dsu.groups().

• #leader(node)

  Implements atcoder::dsu.leader(node).

• #merge(a, b)

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

• #parents : Array(Int64)
• #same?(a, b)

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

• #size(node)

  Implements atcoder::dsu.size().

• #size : Int64
• #sizes : Array(Int64)

Constructor Detail

Instance Method Detail