dfs
問題 atcoder.jp 解法 コンテスト参加中 「DFS(深さ優先検索)だろ！こりゃACもらった！」 と思ったら、TLEで解けなくてガッカリだったー。 ので復習。 この問題、DFSで木を上方向に戻る処理まで再帰関数で実装してしまったんだが、1に戻って終わるのが前提の…
![はてなブックマーク - AtCoder Beginner Contest 213 [ D - Takahashi Tour ]をPythonで解く（400点、🟫茶diff）](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/08/09/011649)
atcoder.jp 解法 再帰関数を使ったDFS (深さ優先探索)でアッサリ解けた。
![はてなブックマーク - AtCoder Regular Contest 079 [ C - Cat Snuke and a Voyage ] をPythonで解く（300点、🟫茶diff）](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/07/01/020437)
問題 atcoder.jp 解法 コンテスト参加中 「DFS(深さ優先検索)だろ！こりゃACもらった！」 と思ったら、TLEで解けなくてガッカリだったー。 ので復習。 この問題、DFSで木を上方向に戻る処理まで再帰関数で実装してしまったんだが、1に戻って終わるのが前提の…
atcoder.jp 解法 再帰関数を使ったDFS (深さ優先探索)でアッサリ解けた。
