今日から、yukicoderの星 〜 を全埋めしていこうと思います。 No.1 道のショートカット - yukicoder 問題概要 辺のコストが費用、距離の つあるDAGにおいて、費用が 以下になるように頂点 から頂点 へ移動する(距離の)最短経路を求める。 解法 典型。状態 (…