2020-06-02 深さ優先探索をスタック (Vec) で書く

ABC007 を解いた。 D が桁 DP なのは分かったのだけどうまく書けなくてダメ。

ATC001 (AtCoder Typical Contest 001) の A で深さ優先探索をスタック (Vec) で書いてみた。普段なら深さ優先探索は再帰関数で書くのだけどあえてそうしてみた。スタックで書くとキューで書く幅優先探索と雰囲気が似て面白い。