問題 提出コード 解法 愚直に、それぞれのピースに対して条件を満たしているか確認していきます。 ピースそれぞれを頂点、上下で接しているかどうかを辺としたグラフを作成していき、あるピースに対してのバランスを調べる際は、そのグラフを辿って見ていき…

問題 提出コード 解法 まずは前から見ていき、移動経路が確保できなくなるタイミングを探します。 そして、その直前からさかのぼって行き、今構築済みの木に最小限の辺を足して、全域木になるようにしていけばよいです。 基本的には最小全域木と同じ考え方で…