土下座しながら探索中

主に競技プログラミング

2014-12-27から1日間の記事一覧

AOJ 0236 : Alien Messages

問題リンク : Alien Messages | Aizu Online Judge問題概要 : 略解法 : 枝刈り探索 まず、初期状態で次数が1のマスが存在したら No 空のマスの数を数えてその数が奇数だったら No これらに該当しない場合はDFSで探索する h*wのブール型の2次元配列を用意し…