bouzuya.hatenablog.com

ぼうずやのにっき

2020-06-02から1日間の記事一覧

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

ABC007 を解いた。 D が桁 DP なのは分かったのだけどうまく書けなくてダメ。 ATC001 (AtCoder Typical Contest 001) の A で深さ優先探索をスタック (Vec) で書いてみた。普段なら深さ優先探索は再帰関数で書くのだけどあえてそうしてみた。スタックで書く…