JAG Practice Contest for ACM-ICPC Asia Regional 2017 F - RPG Maker
問題概要
スタートマスから経由すべきマスを全て経由するルートを1つ構成する。
解法
グリッド上で条件を満たす経路を1つ構成する問題はロシアゲーとか呼ばれているらしい(他のロシアゲーの例:D - Grid Coloring。解説記事はこれ)。今回も同じようなことをする。後はDFSと場合分けコンテストをする。
問題概要
スタートマスから経由すべきマスを全て経由するルートを1つ構成する。
解法
グリッド上で条件を満たす経路を1つ構成する問題はロシアゲーとか呼ばれているらしい(他のロシアゲーの例:D - Grid Coloring。解説記事はこれ)。今回も同じようなことをする。後はDFSと場合分けコンテストをする。