POJ3669といえば蟻本初級編章末でbfs問題として紹介されている。 事実bfsで解けるし、そのコードはこれが綺麗。今回の解法でも非常に参考になった。さて、この問題、以前東方AIに使ったDP的な方法で解けるように見えた。 つまり移動可能な領域を探索深さが進…