amifiable https://blog.hatena.ne.jp/amifiable/ あるエンジニアのAtCoder奮闘記 https://ami-atcoder.hatenablog.com/ 競プロ AtCoder ABC126 D問題 E問題 400点 500点 Go irisruneです。今回のコンテストは3完で冷えましたが…Unratedでしたね。 どちらもコンテスト中には解けなかったので解説ACです（正確にはE問題の解説を読んでD問題も解きました）。 ABC 126 D - Even Relation atcoder.jp のダイクストラ法で解けるような最短経路問題ばかりやってるとこういう時に躓きますね。まずは失敗例から。 package main import ( "fmt" ) const INF = 10000000000 func main() { var n int fmt.Scan(&n) adj := make([][]int, n) d… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fami-atcoder.hatenablog.com%2Fentry%2F20190520%2F1558333784" title="AtCoder ABC 126 D - Even Relation / E - 1 or 2 失敗例と解き直し (Go) - あるエンジニアの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-05-20 15:29:44 rich https://ami-atcoder.hatenablog.com/entry/20190520/1558333784 1.0 100%