hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/iroha2019-day2/tasks/iroha2019_day2_g 前提知識 ダイクストラ 解説 https://atcoder.jp/contests/iroha2019-day2/submissions/5215078ダイクストラをやる。 (到達している駅, 手にしている花)を状態として、コストは使ったお金である。 注意すべきこと 花をK本以上買ったとしても、全てK本として丸める 花のセットを何本も買えるとしても、1セットだけ買う遷移のみ書く 2番目の注意だが、 例えば3本の花のセットが買える駅4にいて、2本の花を持っていると… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F05%2F01%2F234945" title="通学路 [いろはちゃんコンテスト Day2 G] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-05-01 23:49:45 rich https://blog.hamayanhamayan.com/entry/2019/05/01/234945 1.0 100%