AOJ 2089 Mysterious Dungeons
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2089
カーペットで多重化(2^8)してBFS.
DFSで書いたらTLEだったけれど、BFSだと枝刈り全くなしで0.2s未満で通る。
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2089
カーペットで多重化(2^8)してBFS.
DFSで書いたらTLEだったけれど、BFSだと枝刈り全くなしで0.2s未満で通る。