皆さん、こんにちは！ ハリーです。今回は先週の続きでダイクストラ法をやっていきたいと思います。今回のテーマとしては、前回やったダイクストラ法を Python で書いていきたいと思います。それではやっていきましょう～！ ダイクストラ法 Pythonでの実装 …

皆さん、こんにちは！ ハリーです。競プロ精進日記の４週目になります。今回は、新しいアルゴリズムを学んでいきたいと思います。今回、勉強していくアルゴリズムは「ダイクストラ法」です。 それではやっていきましょう！ ダイクストラ法 ダイクストラ法の…

皆さん、こんにちは！ ハリーです。今回も BFS（幅優先探索）に関連する問題を解いていきたいと思います。いつまで続けるのかって？私が BFS マスターになるまでです！それでは、解いていきましょう！ D - Number of Shortest paths 問題文 制約 入力例1 出…

皆さん、あけましておめでとうございます！！ ハリーです。今回は、前回やった BFS（幅優先探索）に関連する問題を解いていきたいと思います。前回の問題とは形式が違った問題ですが、頑張っていきましょう！ C - Cat Snuke and a Voyage 問題の概要 制約 入…