pyてよn日記

一寸先は闇が人生

DFS

AtCoder Beginner Contest 119 振り返り

A - Still TBD B - Digital Gifts C - Synthetic Kadomatsu 反省点 解法 問題のポイント 再帰(DFS)による解法 類題 D - Lazy Faith 解法 汚い解法(汚いのでちゃんとした解法を見たい方は綺麗な解法へ) 綺麗な解法 知見 問題を解く上での気持ち的な面 技術…

競プロ覚書:深さ優先探索,幅優先探索 まとめ

深さ優先探索(DFS),幅優先探索(BFS)のまとめ.実装のフレームワークを紹介.