2017-10-10から1日間の記事一覧

ABC061 Dを解きました

ABC061 D - Score Attackを解きました 解法 グラフを構築する。このとき辺のコストは正負を反転する。(今回の問題が最大コストを求める問題のため) ベルマンフォード法を使いスタートから各頂点までの最短経路を求める。(ただし最短距離の更新回数Vを頂点数…