01BFS
01-BFSと枝刈りBFSを忘れかけていたので、見返す時用の雑なメモ 01-BFSで解ける問題は、枝刈りBFSでも解ける問題が多いっぽい? 問題 E - Bishop 2 枝刈りBFS 基本は通常のBFS 「明らかに探索しなくていいいパターン」が出現したら、その頂点以降の探索を打…
01-BFSと枝刈りBFSを忘れかけていたので、見返す時用の雑なメモ 01-BFSで解ける問題は、枝刈りBFSでも解ける問題が多いっぽい? 問題 E - Bishop 2 枝刈りBFS 基本は通常のBFS 「明らかに探索しなくていいいパターン」が出現したら、その頂点以降の探索を打…