amifiable https://blog.hatena.ne.jp/amifiable/ あるエンジニアのAtCoder奮闘記 https://ami-atcoder.hatenablog.com/ 競プロ AtCoder ABC132 E問題 500点 Kotlin irisruneです。どうにか自力ACできたのでE問題も取り上げることにしました。 問題 atcoder.jp AtCoder上に類題がほぼないらしく、正解率が低めだったそうです。最短経路問題を理解しているならば、試行錯誤によって解法を思いつくのは割と難しくないかもしれません。 import java.util.* import java.util.zip.Inflater const val INF = 1000000000 class Node(val num: Int) { val adj = mutableListOf<Node>() var dMod = mutableListOf(… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fami-atcoder.hatenablog.com%2Fentry%2F20190703%2F1562137280" title="AtCoder ABC 132 E - Hopscotch Addict (Kotlin) - あるエンジニアのAtCoder奮闘記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/154149487/1553670776372553 Hatena Blog https://hatena.blog 2019-07-03 16:01:20 rich https://ami-atcoder.hatenablog.com/entry/20190703/1562137280 1.0 100%