はじめに AtCoder Beginner Contest (ABC) 134 E を解いてみた。 atcoder.jp E - Sequence Decomposing 数列 A1, A2, ...... , AN が与えられる。 このとき、それぞれの整数を以下の条件を満たすように色を塗っていく。 同じ色で塗られている整数 Ai と Aj (…

はじめに 過去問の400点問題を埋めていく。 今日は AtCoder Beginner Contest (ABC) 051 のD問題を解いてみた。 D - Candidates of No Shortest Paths N 頂点 M 辺の重み付き無向連結グラフが与えられる。 頂点 ai と頂点 bi は距離 ci で結ばれている。 こ…