microbeのブログ

意識を高めるために書いてるだけ

AOJ0189 : Convenient Location

問題 : Convenient Location | Aizu Online Judge

最短経路問題の練習.

問題概要

ある頂点から別の頂点までのコストが与えられるので,どれか頂点を基準にした時のコストの合計の最小値を求める.

解法みたいなの

コストの総和を全点それぞれ求めなきゃいけないのでワーシャルフロイドで解いた.頂点数は与えられないので,入力a,bから頂点数を求めておく.

 

かなり冗長なコードになってしまった気がする…

gist2ff2c95c4eb2c9c3bc09d66f9ac3ae1b