Skip to content →

構築

\(H \times W\) のグリッドがある。周囲1マス(\(\max(|dx|,|dy|)=1\))に移動できる。(0, 0), (x, y) を端点とするハミルトンパスを構築せよ。(ABC232H)

\(H \times W\) のグリッドグラフは

  • \(H \times (W-1)\) と \(H \times 1\) のグリッド
  • \((H-1) \times W\) と \(1 \times W\) のグリッド

に分けられることを用いて部分問題に帰着する。

Published in データ構造

Comments

コメントを残す

メールアドレスが公開されることはありません。

CAPTCHA