ferinの競プロ帳

競プロについてのメモ

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

ABC074 D Restoring Road Network

問題ページ D - Restoring Road Network 考えたこと 問題を読むとワーシャルフロイドの逆をやるらしい。それぞれの頂点間にA[i][j]の長さの辺があるのを初期状態として、どの辺を減らせるかといった方針で考える。i->k->jと移動した時、A[i][j]と同じコスト…