olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2019-02-22から1日間の記事一覧

全国統一プログラミング王決定戦本戦-F Flights

問題概要 N個の頂点があり、各頂点はx,y座標とコストを持っている。これらをx,y,costで表す。頂点i,jを考えたときに、を満たすときにij間に距離の辺が貼られる。 スタートからゴールまでの距離の最小値を求めたい。距離はで表す。 メモ まずスタートとゴール…